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Abstract 

This  paper  studies  a  dynamic  search-theoretic  model  of  two-sided 
matching  with  ex  ante  heterogeneous  agents  and  nontransferable  utility. 
There  is  a  continuum  of  agents'  types  in  (0, 1),  with  both  parties  to  the 
match  (x,  y)  receiving  flow  output  xy.  Foregone  wages  are  the  only  cost 
of  search,  and  all  productive  relationships  are  mutual  ltenant-at-will'. 
Smith  (1995a)  shows  that  this  belongs  to  the  simple  focal  subclass  of 
NTU  search  models  in  which  everyone  has  the  same  vNM  preferences 
over  matches  and  thus  in  steady-state  would  desire  to  perfectly  seg- 
regate. As  such,  it  is  an  ideal  framework  to  isolate  the  role  of  time 
dynamics,  and  explore  the  evolution  of  long-term  relationships. 

Despite  a  continuum  of  distinct  intertwined  dynamic  optimizations, 
I  characterize  the  search  equilibrium  starting  with  everyone  unmatched: 
There  is  a  growing  pool  of  permanently  employed  on  [#t,l),  and  an 
elaborate  web  of  temporary  matches  amongst  lower  types  on  (0,0t), 
where  9t  |  0.  Thus,  anyone  is  eventually  is  unwilling  to  accept  a  tem- 
porary match.  I  develop  an  equilibrium  concept  addressing  credibility 
constraints,  but  argue  that  no  matches  are  lost  due  to  the  absence  of 
binding  contracts.  I  relate  this  to  dynamic  properties  of  flow  values 
that  imply  that  no  one  ever  quits  a  match  more  than  once  in  his  life. 
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Boston  University,  MIT/Harvard,  Michigan,  Montreal,  Princeton,  Windsor,  as  well  as  Summer 
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University.  Parts  of  that  paper  (or  a  revision  of  it)  are  now  in  my  1995  MIT  mimeo  "Matching, 
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1.  INTRODUCTION 

The  equilibrium  search  literature  —  which  dates  back  to  Diamond  (1971)  — 
has  sought  to  incorporate  transactions  frictions  into  the  Walrasian  barter  process. 
With  remarkably  few  exceptions,  it  has  proceeded  by  assuming  that  the  hetero- 
geneity which  motivates  the  search  process  is  entirely  or  partly  realized  ex  post. 
That  is,  after  two  individuals  have  met,  a  stochastic  element  is  realized;  only  then 
do  they  decide  upon  the  wisdom  of  their  potential  match  or  trade.  This  restrictive 
'representive  agent'  paradigm  has  provided  the  wealth  of  insights  we  now  have 
about  the  stylized  effect  of  search  frictions  on  the  Walrasian  paradigm. 

This  paper  by  contrast  is  part  of  an  overall  effort  to  develop  a  general  theory 
of  search-theoretic  matching  with  ex  ante  heterogenous  agents,  and  to  discover 
the  robust  stylized  facts  of  this  paradigm,  especially  as  concerns  the  matching 
patterns  which  emerge.  Elsewhere  in  this  programme,  Shimer  and  Smith  (1995) 
(hereafter  denoted  SS)  have  investigated  general  transferable  utility  (TU)  models 
of  employment  matching  in  and  out  of  steady-state  and  attempted  to  characterize 
and  compare  the  search  equilibria  and  social  optima.  Smith  (1995a)  has  focused 
exclusively  on  the  search  equilibria  for  the  nontransferable  utility  (NTU)  paradigm 
in  steady-state.  And  finally  Smith  (1995b)  has  also  extended  the  analysis  to  the  ex- 
change paradigm,  and  found  that  search  frictions  result  in  'risk-increasing'  trades. 

Here,  I  seek  to  isolate  the  specific  role  of  time,  and  how  it  affects  employment 
matching  decisions  in  the  NTU  framework.  Such  a  singular  focus  is  made  possible 
by  a  general  insight  in  Smith  (1995a)1  that  in  steady-state,  individuals  in  these 
models  must  perfectly  segregate  into  equivalence  classes  of  agents  whenever  they 
have  identical  von  Neumann  Morgenstern  (vNM)  preferences  over  all  potential 
matches  and  the  unmatched  state.  So  pure  intertemporal  considerations  prevail  to 
the  extent  that  the  matching  outcome  diverges  from  this  stark  scenario.  There  is 
a  general  appreciation  by  economists  that  dynamic  opportunities  can  dramatically 
enrich  the  range  of  possible  equilibrium  outcomes  in  many  environments.  Exploring 
the  nonstationary  dynamics  of  this  model  affords  just  such  a  controlled  glimpse 
into  the  role  played  by  time  dynamics  in  a  very  fundamental  dynamic  paradigm. 

In  this  paper,  there  is  a  continuum  of  agents  indexed  by  ability  levels  in  (0,1), 
where  the  flow  output  xy  of  the  match  (x,  y)  is  evenly  split.  Note  that  all  search 
environments  engendering  perfect  segregation  are  essentially  isomorphic  to  this 
one.2  Since  there  is  really  only  'one  side'  to  the  market,  this  corresponds  to  what 
Smith  (1995a)  has  dubbed  the  partner  model.  I  assume  that  anyone  can  quit  any 
match  at  any  time,  and  costlessly  search  for  potential  partners  who  arrive  with 
a  known  (Poisson  arrival)  hazard  rate.  Most  crucially,  I  assume  that  all  agents 
are  initially  unmatched.  The  resulting  nonstationary  dynamics  at  least  partially 
admits  analytic  resolution  essentially  because  with  identical  vNM  preferences,  a 
large  number  of  individuals  optimally  employ  identical  threshold  strategies. 


'That  insight  actually  first  appeared  in  the  (1992)  version  of  this  paper. 
2The  first  appendix  elaborates  on  this  point. 


Contributions.  My  principal  contributions  are  both  substantive  and  method- 
ological. This  is  (to  my  knowledge)  the  first  search  paper  that  systematically 
investigates  the  cross-sectional  dynamics  occasioned  by  ex  ante  heterogeneity.  In- 
deed, the  problem  is  somewhat  overwhelming:  Any  notion  of  search  equilibrium 
must  reconcile  a  continuum  of  inherently  distinct  and  yet  intertwined  individual 
dynamic  optimizations.  The  identical  vNM  preferences  world  thus  offers  a  much- 
needed  foot-in-the-door  on  this  front. 

Substantively,  this  work  differs  essentially  from  much  of  the  search  literature, 
for  I  consider  the  genesis  of  long-term  relationships.  I  describe  a  (conjectured 
unique)  search  equilibrium  with  discounting,  and  deduce  that  a  growing  cohort 
of  permanently  employed,  and  an  elaborate  web  of  deliberately  temporary  matches 
beneath  them  endogenously  arises.  Now  it  would  be  a  simple  exercise  to  induce 
temporary  matchings  given  micro  nonstationarities,  such  as  changing  preferences 
or  technologies;  one  contribution  of  this  paper  is  to  highlight  and  describe  the 
nature  of  temporary  matchings  that  occur  due  solely  to  macro  dynamics.  This 
very  canonical  scenario  arises  in  any  newly  opened  market  —  be  it  a  'fraternity 
rush'  or  a  transforming  erstwhile  socialist  economy,  in  which  there  is  an  implied 
urgency  to  act.  Indeed,  I  am  effectively  forcing  just  such  a  rush  by  assuming  that 
all  agents  are  initially  unmatched,  and  that  there  is  no  other  force  in  the  system 
such  as  entry  or  match  dissolutions  that  will  otherwise  counterbalance  this  effect.3 

At  any  rate,  I  discover  an  array  of  interwoven  cross-sectional  and  intertempo- 
ral properties  of  the  temporary  matches.  These  I  argue  capture  some  of  the  basic 
economic  issues  one  must  grapple  with  when  pondering  the  dynamic  NTU  world. 
For  instance,  one  might  speculate  that  absent  binding  contracts,  individuals  might 
sometimes  be  unable  to  agree  upon  a  mutually  beneficial  match:  For  one  party 
might  always  wish  to  quit  at  an  unfavourable  moment  for  the  other,  and  this  out- 
come being  foreseen  in  the  deterministic  world,  the  match  would  be  declined.  That 
this  difficulty  does  not  arise  here  ensues  from  the  facts  that  individuals  not  eligible 
for  permanent  employment  have  decreasing  flow  unmatched  values  and  are  always 
willing  to  match  with  themselves  (self-preference).  As  the  paper  stands,  I  have 
not  quite  finished  carefully  fleshing  out  the  maze  of  such  interlinked  properties. 

My  major  methodological  innovation  is  the  general  program  that  I  follow,  trying 
to  transfer  the  more  easily  secured  insights  about  average  (Bellman)  values  to 
deduce  what  is  happening  to  the  flow  values.  There  is  a  rich  dynamic  and  cross- 
sectional  interplay  amongst  these  quantities  and  the  all-important  notion  of  a 
reservation  wage.  Smith  (1994)  shows  how  values  and  flow  values  weakly  exceed  the 
latter,  which  happen  to  be  the  reservation  partner  in  a  world  of  purely  permanent 
matches,  but  not  in  a  world  of  temporary  matching.  For  if  one's  partner  may 
sometimes  quit,  the  simple  monotonic  preferences  presumed  in  Smith  (1994)  no 
longer  obtain,  and  more  sophisticated  dynamic  analysis  is  called  for.  The  way  in 
which  this  inequality  plays  out  is  a  source  of  much  drama  later  on  in  the  paper. 


3  But  the  TU  model  of  SS  —  which  was  not  conceived  more  out  of  a  desire  to  develop  a  general 
theory  —  does  have  match  disolutions,  and  can  illustrate  this  convergence. 


I  should  also  mention  that  the  proof  of  existence  of  the  nonstationary  equi- 
librium dynamics  for  permanent  employment  is  also  somewhat  enlightening,  for 
the  dynamical  system  here  is  three-dimensional.  This  precludes  the  standard  ap- 
plication of  phase  plane  diagrams.  My  proof  instead  succeeds  by  an  essentially 
geometric  argument  that  only  considers  the  level  surfaces  of  the  system,  and  effec- 
tively reduces  the  dimensionality  of  the  problem  by  one.  This  technique,  although 
not  universally  applicable,  should  work  in  many  other  unrelated  models  as  well. 

Contrast  with  the  Search  Literature.  Unlike  most  search  models,  I 
assume  that  output  arises  solely  from  transferable  (or  non-specific)  human  capital. 
Diamond  and  Maskin  (1979)  and  (1981),  or  Wolinsky  (1987)  are  among  the  many 
papers  in  which  all  agents  are  ex  ante  identical,  with  a  random  'match-specific' 
component  at  least  partially  determining  the  value  of  the  output  of  the  match.  But 
this  feint  has  meant  that  search  models  have  not  been  entirely  natural  extensions 
of  their  frictionless  Walrasian  counterparts.4  As  Smith  (1995a)  describes,  Morgan 
(1994)  has  recently  offered  a  different  steady-state  spin  on  this  framework.5 

A  touchstone  of  any  search  model  is  the  agents'  margins  of  decision-making. 
In  this  paper,  because  my  goal  is  to  introduce  and  explore  the  cross-sectional 
dynamics,  the  demands  of  tractability  limit  the  number  of  margins  of  decision 
afforded  the  agents.  Indeed,  previous  search  papers  admit  one,  three  (Sattinger 
(1992)),  or  finitely  many  (in  Lockwood's  case)  ability  levels:  I  have  a  continuum. 
Standard  search  theory  is  also  largely  stationary,  whereas  I  explore  the  nonsteady- 
state  analysis.  Thus,  unlike  Mortensen  (1982b),  search  intensity  while  unmatched 
is  not  a  choice  variable,  so  that  neither  agent  is  deemed  'responsible'  for  the  match. 
Nor  are  agents  permitted  the  luxury  of  searching  for  alternative  opportunities 
while  matched  and  producing  output.  Finally,  agents  do  not  have  recourse  to  ex 
post  damages  if  partners  quit  ('breach')  their  relationships,  as  in  Diamond  and 
Maskin  (1979)  and  (1982a).6  Rather,  all  relationships  are  of  the  'tenant-at-will' 
nature.  In  my  paradigm,  the  only  decision  left  to  the  agent  is  when  to  agree 
to  a  match,  and  when  to  quit!  Thus,  one  might  imagine  there  to  be  no  easily 
verifiable  way  of  ascertaining  who  broke  up  a  relationship.  More  plausibly  — 
and  the  implicit  background  story  in  this  paper  —  one  could  simply  suppose  that 
there  is  no  enforcement  mechanism  for  ensuring  that  any  contracted  damages  are 
actually  paid.  Quitting  individuals  depart  'like  a  thief  in  the  night.'  The  result  is 
a  tantalizingly  simple  and  surprisingly  rich  dynamic  matching  model. 


4  To  draw  the  distinction  more  sharply,  the  heterogeneity  in  this  paper  is  not  only  realized  ex 
ante  —  before  the  agent  matches  —  but  it  is  long  lasting  and  individual  specific.  For  instance, 
while  the  heterogeneity  Diamond  (1982)  was  realized  in  advance  of  the  match,  it  only  lasted  for 
one  exchange. 

5 A  more  established  exception  is  Lockwood  (1986),  who  analyzes  the  steady-state  efficient 
and  equilibrium  matching  decisions  in  a  model  with  finitely-many  ability  levels,  where  match 
output  is  the  sum  of  worker  ability  and  a  random  match-specific  component. 

I  believe  that  Sattinger  (1985)  and  (1992)  are  the  only  previous  search-theoretic  matching 
papers  with  purely  ex  ante  heterogeneity. 

8  Damages  were  essential  there  because,  unlike  here,  agents  could  search  while  matched. 


Within  this  context,  I  must  decide  upon  a  'search  technology'  to  employ.  There 
are  two  polar  canonical  choices:7  With  the  linear  technology,  finding  partners  is 
no  easier  with  more  searchers  than  with  less,  while  the  ease  of  matching  is  linearly 
proportional  to  the  number  of  searchers  with  the  quadratic  technology.  In  keeping 
with  my  intention  to  isolate  the  effect  of  time  alone,  I  wish  to  avoid  complicating 
congestion  effects  that  are  better  analyzed  elsewhere.  I  thus  work  exclusively 
with  the  quadratic  technology,  due  to  a  decision-theoretic  advantage  that  I  make 
patently  clear:  That  is,  the  matching  decisions  of  agents  are  separable  from  those 
of  agents  with  whom  they  do  not  plan  to  match.  This  knife-edge  analytic  property 
renders  potentially  horrendous  equilibrium  calculations  rather  pedestrian  —  for 
this  allows  agents  planning  permanent  matches  to  derive  their  common  equilibrium 
strategy  independent  of  those  engaged  in  temporary  matches. 

Outline.  The  next  section  briefly  analyzes  the  competitive  equilibrium  and 
first-best  matching  without  search  frictions.  Section  3  is  entirely  self-contained, 
and  provides  a  flavour  of  the  equilibrium  and  stylized  predictions  in  analogous  two 
and  three  period  versions  of  the  model.  Section  4  carefully  presents  the  continuous- 
time  model,  and  some  basic  tools  are  then  developed  in  section  5.  What  follows  is 
an  analysis  of  the  permanent  matching  that  arises  in  section  6,  and  the  temporary 
matching  in  section  in  section  7.  The  existence  proofs  are  as  yet  not  included, 
awaiting  some  final  innovations  in  SS.  Some  concluding  remarks  and  an  appendix 
containing  the  less  economic  proofs  follow. 

2.  COMPETITIVE  EQUILIBRIUM  WITHOUT  SEARCH 

Suppose  there  is  a  continuum  of  individuals  with  efficiency  parameters  dis- 
tributed uniformly  in  (0,1).  If  individuals  x  and  y  are  matched,  they  produce  a 
flow  product  of  xy.  In  light  of  the  Second  Welfare  Theorem,  I  shall  try  to  exhibit  a 
first-best  static  matching,  and  try  to  decentralize  it.  That  is,  what  is  the  matching 
that  maximizes  total  flow  output  here?8  Rather  than  appeal  to  optimal  control 
theory  for  a  rigorous  argument,  simply  consider  the  following  heuristic  instead. 
An  interchange  lemma  due  to  Hardy  asserts  that  for  any  two  positive  increasing 
sequences  {ai, . . . ,  an}  and  {&i, . . . ,  &„},  the  maximum  of  the  expression  E-L^.fc,^,) 
over  permutations  it  of  {1,2, . . . ,  n}  is  the  identity  permutation:  Pair  the  highest 
a's  with  the  highest  6's.  For  my  scenario,  this  suggests  that  each  x  6  (0, 1)  should 
be  paired  with  another  x,  yielding  an  average  output  of  Jq  x2dx  =  1/3. 

I  now  describe  the  competitive  equilibrium  of  the  model.9  That  is,  I  temporarily 
consider  a  world  with  truly  variable  wages  —  i.e.  not  necessarily  equal  output  splits. 
I  first  claim  that  there  is  a  competitive  equilibrium  in  which  x  is  always  paired 


'  But  see  SS  for  a  generalization. 

8  This  simple  question  has  the  flavour  of  the  asymmetric  optimal  pairing  question  studied  by 
Kremer  and  Maskin  (1994). 

9  This  remark  was  suggested  to  me  by  Roland  Benabou. 


with  x  and  earns  a  wage  equal  to  x2/2.  For  just  notice  that  any  x  can  clearly 
afford  to  make  such  a  wage  offer  to  another  x,  while  if  x  were  to  meet  y  #  x,  then 
wages  would  over-exhaust  output,  as 

xy  -  x2/2  -  y2/2  =  -{x  -  y)2/2  <  0. 

The  same  logic  also  proves  that  such  an  equilibrium  is  unique. 

3.  DISCRETE-TIME  NONSTATIONARY  SEARCH: 

EXAMPLES 

How  closely  can  optimal  selection  by  individuals  in  a  two-sided  matching  model 
approximate  this  socially  optimal  frictionless  outcome?  That  is,  suppose  that  this 
particular  market  is  newly  opened,  and  that  all  individuals  are  initially  unmatched. 
Let  the  per  period  discount  rate  be  8  <  1.  Consider  the  following  two  distinct 
paradigms: 

1.  Matches  are  proposed  to  every  unmatched  agent  in  each  period; 

2.  In  all  but  the  last  period,  each  unmatched  agent  has  a  match  proposed  to 
her  with  probability  equal  to  the  unemployment  rate.  In  the  final  period,  all 
remaining  unpaired  are  randomly  matched. 

In  each  paradigm,  either  party  to  a  proposed  match  is  permitted  a  veto.  Output 
is  equally  split.  Further  assume  that  search  is  a  time-consuming  process,  so  that  if 
one  is  matched  in  a  given  period,  one  cannot  simply  quit  that  match  for  another 
the  very  next  period;  rather,  a  one  period  sabbatical  is  required  to  search.  With  or 
without  discounting,  one  avenue  for  resolving  this  model  is  to  consider  the  following 
finite-horizon  truncation:  Let  the  matching  process  extend  T  periods,  with  the 
period-T  payoff  equal  to  the  flow  reward  divided  by  (1  —  S).  Equivalently,  all 
unmatched  agents  after  period  T  are  randomly  paired  forever,  with  no  further  quits 
or  vetoes  permitted;  payoffs,  however,  accrue  over  the  infinite  horizon.  Figure  1 
outlines  the  timing  and  payoffs. 

Figure  1:  Discrete-Time  Truncated  Model. 
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It  is  a  sorry  fact  that  there  is  no  closed  form  solution  of  the  infinite  horizon 
problem  in  discrete  time.  Still,  much  of  the  economic  insight  is  found  in  the  two- 
and  three-period  truncations,  to  which  I  now  turn. 


3.1   A  Two  Period  Example 

Let  there  be  two  periods  in  which  search  can  occur.  Here  there  is  no  distinction 
between  the  two  matching  paradigms.  In  the  first  period,  each  individual  randomly 
meets  another  potential  partner.  If  either  vetoes  the  match,  each  receives  zero 
payoff  that  period.  Otherwise,  they  split  the  output  produced  equally.  In  the 
second  period,  all  individuals  remaining  unmatched  are  randomly  paired,  once  for 
all.  No  vetoes  are  permitted.10  Clearly,  no  individual  will  ever  opt  to  terminate  a 
match.  Thus,  individuals  effectively  have  two  strategies:  match  or  don't  match  in 
the  first  period. 

Note  that  the  first  period  decision  criterion  of  all  individuals  is  identical:  Given 
the  multiplicatively  separable  production  function,  one's  own  parameter  has  no 
effect  on  preferences.  Each  individual  simply  seeks  to  maximize  the  discounted 
expected  parameter  of  her  partner.  Thus,  in  period  one,  all  individuals  will  accept 
any  parameter  above  some  threshold  9  equal  to  their  discounted  expected  period 
two  partner's  parameter.  Given  that  everyone  uses  the  same  threshold, 

:9(9/2)  +  (1-9)9(1+ 9) /2 
9  =  6  9  +  (l-9)9 

so  that  (2  —  8)92  —  (4  —  8)9  +  8  =  0  or  9  =  0.  There  is  also  an  equilibrium  with 
9  =  0  that  is  possible:  All  individuals  who  meet  in  a  given  period  agree  to  match, 
knowing  that  no  one  will  be  around  next  period.  This  trivial  outcome  is  excluded 
from  consideration.11  Thus, 


4_-£-  y/bS2  -  168  +  16 
2(2-8) 

and  there  is  aequivalence  class  [9, 1)  of  individuals  willing  to  pair  with  one  another 
in  the  first  period,  and  no  one  with  an  efficiency  parameter  below  9  will  pair  until 
period  two. 

It  can  be  shown  that  the  earnings  profile  is  discontinuous  at  9.  Individuals  with 
indices  above  9  earn  rents,  due  to  the  equal  output  division  rule.  This  creates  an 
unusual  desire  for  agents  just  below  9  to  prefer  small  increases  in  the  interest  rate 
(more  heavy  discounting  of  future  payoffs)  because  9  is  increasing  in  8. 

3.2  A  Three  Period  Example 

Now  suppose  that  there  are  three  periods,  with  those  matches  proposed  in  the 
final  period  necessarily  consummated.  Individuals  now  enjoy  four  strategies:  (i) 
match  in  period  one  (if  given  the  opportunity)  and  stay  matched;  (ii)  match,  and 
then  quit;  (Hi)  refuse  the  first  period  match  and  then  match;  and  finally  (iv)  refuse 
the  matches  offered  in  the  first  two  periods.  I  shall  soon  rule  out  the  last  strategy. 

10Or,  vetoes  are  allowed,  but  would  never  be  used  since  the  alternative  payoff  equals  zero. 
1 '  One  can  also  argue  that  it  is  not  stable  either,  in  the  sense  that  it  collapses  if  some  individuals 
"tremble,"  and  reject  their  first  period  partner. 


I  proceed  by  backward  induction.  Independent  of  non-trivial  first  period  be- 
haviour, the  optimal  second  period  strategy  is  to  accept  a  proposed  partner  exactly 
when  her  index  is  at  least  92  >  0,  where  82  equals  the  discounted  expected  period 
three  partner's  parameter}2  Thus,  there  is  some  equivalence  class  (92, 1)  m  period 
two  of  mutually  desirable  individuals.  Moreover,  by  the  rationale  of  the  previous 
example,  no  individual  will  ever  opt  to  terminate  a  match  after  this  period. 

Next  consider  the  first  period  behaviour.  Since  92  is  the  lower  threshold  for 
accepting  any  new  matches  in  period  two,  anyone  initially  paired  in  period  one 
will  quit  her  match  in  period  two  (and  thus  forego  period  two  payoffs)  if  and  only 
if  her  partner's  parameter  lies  below  92.  Who  in  the  first  period  then  will  agree 
to  match?  Clearly,  an  individual  declines  a  match  exactly  when  her  discounted 
expected  payoff  from  being  eligible  for  next  period's  matching  exceeds  that  of  the 
proposed  match.  Since  those  with  indices  below  92  will  always  be  turned  down  (or 
dumped,  if  already  matched)  in  the  second  period,  the  option  of  being  eligible  for 
the  next  period  is  worthless.  They  will  therefore  accept  any  proposed  match  in 
the  first  period.  (I  have  now  ruled  out  strategy  (iv)  above.) 

Consider  now  those  with  indices  at  least  92.  Since  they  are  all  in  the  same 
equivalence  class  in  the  second  period,  they  all  have  the  same  first  period  thresh- 
old 9\.  Note  that  #i  equals  the  discounted  expected  eventual  partner's  parameter, 
conditioned  on  92  —  since  these  matches  are  not  quit.  Then 

Lemma  1  #i  >  92 

Proof:  Denote  by  Pt  (a,  b)  the  fraction  of  eligible  individuals  at  the  outset  of  period 
t  with  efficiency  parameters  y  in  (a,  6),  and  by  Et  the  expectation  operator  with 
respect  to  the  measure  Pt.  Then  9X  -  P2(O,02)02  +  P2{92,  l)E2(y  |  y  >  B2),  and  so 

(01  -  92)/S  =  [P2(0, 92)92  +  P2(92,  l)E2(y  \  y  >  92)]  -  E3(y) 
=  [P2(0,92)92  +  P2(92,  l)E2(y  \  y  >  92))  - 

[P3(0,92)E3(y  I  y  <  92)  +  P3(92,  l)E3(y  |  y  >  92)} 
=  P^92)92  +  [P2(92, 1)  -  P3(92,  l)]E2(y  |  y  >  92)\  - 

P3(0,02)E3(y\y<92) 
>  P2(O,02)02  +  [W2, 1)  -  Pz(02,  \))92  -  P3(0,92)92  =  0 

because  the  second  period  matching  equivalence  class  implies  that  in  the  first 
paradigm 

p(f)      ..         P2(02,l)-P2(02,l)2    _        P2(02,l)         ^p((}        v 
P^  1]  ~  1-P2(*2,1)2  "   1+P2(02,1)   K  W2'  ^ 

while  in  the  second  paradigm,  P3{92, 1)  =  P2{92, 1)  -  P2{92,  l)2  <  P2(92, 1)  easily 
follows.  (> 


12This  expectation  depends  in  an  obvious  fashion  upon  the  common  period  two  behaviour. 
Thus,  whether  such  a  02  exists  or  is  unique  is  at  issue.  I  shall,  however,  shortly  exhibit  a  solution 
which  happens  to  be  unique. 


Figure  2:    Histogram  of  Matched  Types  in  the  Three  Period  Model. 

Shaded  in  this  figure  are  the  measures  of  agents  of  each  type  who  are  matched 
in  the  first  two  periods. 
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Given  6\  >  02,  the  histogram  diagram  of  figure  2  —  with  agents'  parameters 
on  the  horizontal  axis  and  fractions  matched  equal  to  the  shaded  height  —  depicts 
the  matches  that  occur.  A  few  stylized  facts  emerge  from  the  above. 

1.  In  period  one,  the  very  best  and  the  very  worst  agree  to  match:  The  two  (forward 
shaded)  equivalence  classes  are  (0,02)  and  [&i,  1);  the  former  consists  of  purely 
temporary  matches; 

2.  Quits  occur:  It  is  common  knowledge  that  matches  consummated  within  (0, 92) 
are  only  temporary,  with  those  individuals  ineligible  for  second  period  matches; 

3.  Among  those  not  seeking  permanent  matches,  a  partial  "Groucho  Marx  result" 
manifests  itself:  In  the  first  period,  no  one  in  (02, 0i)  is  willing  to  match  with 
anyone  who's  willing  to  match  with  her  —  namely  those  in  (0,02). 

4.  As  time  progresses,  there  is  less  self-segregation:  More  of  the  very  best  and  fewer 
of  the  very  worst  agree  to  match:  In  period  two,  there  is  one  such  (backward 
shaded)  equivalence  class  [02,1),  and  in  the  final  period  the  equivalence  class 
constitutes  all  of  (0,  l).13 

Having  developed  some  simple  intuitions  in  discrete  time,  to  push  the  model 
much  further,  I  shall  switch  to  continuous  time;  this  will  permit  a  more  crafted 
analytic  discussion  of  the  nature  of  equilibrium.  Observations  1,  2,  and  4  will 
prove  robust  in  the  continuous  time  infinite  horizon  context,  while  investigating 
the  generality  of  observation  3  will  prove  pivotal  for  the  analysis  of  temporary 
matching  in  the  continuous  time  model. 


13 


See  the  Appendix  A.2  for  a  derivation  of  these  thresholds. 


4.  THE  CONTINUOUS  TIME  MODEL 

4.1  Agents 

Agents  are  indexed  by  their  type  (or  efficiency  parameter)  igl.  Let  A  be  the 
time-invariant  Borel  measure  on  types,  with  support  S  =  (x ,  1 ),  for  some  x  €  [0,1). 
I  shall  normalize  the  measure  of  everyone  to  unity,  so  that  A(R)  =  A(E)  =  l.14  So 
as  to  avoid  the  complications  occasioned  by  an  atomic  type  distribution,  I  simply 
assume  that  A  is  differentiable  with  respect  to  Lebesgue  measure,  with  Radon- 
Nikodym  derivative  i  (a.e.).  I  shall  let  L  be  the  associated  c.d.f. 

It  may  help  to  imagine  that  individuals  actually  belong  to  R2,  with  a  continuum 
of  agents  of  each  type  x  having  (one-dimensional)  measure  £(x).  In  that  case,  I 
may  still  without  loss  of  generality  simply  refer  to  an  agent  by  her  type  x  as  I 
implicitly  show  that  one's  optimal  strategy  is  solely  a  function  of  one's  type.  For 
instance,  in  the  earlier  histograms,  A  was  Lebesgue  measure  on  (0, 1),  and  £(x)  =  1. 

4.2  Action  Sets 

At  any  instant  in  continuous  time,  an  individual  is  either  matched  (employed) 
or  unmatched  (unemployed).  Only  the  unmatched  engage  in  (costless)  search  for 
a  new  partner.15  When  two  agents  meet,  their  efficiency  parameters  are  perfectly 
observable  to  each  other.  Matches  can  be  thought  of  as  mutual  tenant- at-will: 
Either  party  may  veto  the  proposed  match;  if  both  approve,  it  is  consummated 
and  remains  so  either  until  one  partner  quits.  The  equilibrium  concept  shall  rule 
out  'imperfect'  behaviour,  in  which  one  player  vetoes  because  she  anticipates  that 
the  other  will;  such  strategic  considerations  are  simply  not  the  focus  of  this  paper. 
At  the  moment  the  match  is  severed,  both  individuals  instantaneously  re-enter  the 
pool  of  searchers. 

4.3  Match  Payoffs 

For  now,  assume  the  production  technology  is  bilinear:  If  x  is  paired  with  y 
then  the  flow  output  of  that  relationship  is  simply  the  product  xy  —  which  is 
equally  divided.  Together,  the  above  assumptions  on  joint  production  and  output 
division  allow  me  to  normalize  players'  payoffs  by  their  own  indices,  and  redefine 
the  flow  payoff  at  time  t  of  each  individual  x  to  be  her  partner's  index  pt(x).  If  x 
is  unmatched  at  that  moment,  let  p((x)  =  0. 

Turning  to  the  agents'  infinite-horizon  objective  function,  everyone  discounts 
future  payoffs  at  the  common  interest  rate  (3  >  0.  Thus,  each  x  maximizes  her 
expected  infinite-horizon  discounted  average  payoff  E[(3  f£°  e~t3tpt(x)dt]. 


14So  long  as  /0°°  x\(dx)  <  oo,  all  results  of  this  paper  obtain  for  supp(A)  =  [0,oo).  But  the 
proofs  are  more  tedious,  and  so  this  minor  piece  of  generality  is  avoided. 

15 Neither  search  costs  nor  on-the-job  search  enrich  the  analysis  so  much  as  complicate  it,  at 
least  for  the  few  points  that  I  wish  to  make. 


4.4  The  Measures  of  Matched  and  Unmatched  Agents 

At  any  time  t,  I  must  be  able  to  precisely  describe  the  distribution  of  existing 
matches,  which  will  turn  out  to  be  the  state  variable  for  the  model.  Closely 
following  SS,  let  fit(X,Y)  be  the  mass  of  agents  with  types  in  X  C  S  who  are 
matched  with  agents  with  types  in  Y  C  S.  Since  obviously  fit(X,  Y)  =  p,t(Y,X), 
each  matching  measure  p,t  lies  in  Ms,  the  space  of  nonnegative  measures  on  E2  that 
are  uniformly  bounded  above  by  1  and  are  symmetric  on  S  x  E.  The  resulting 
measure-valued  function  (/xf)  :  [0,  oo)  — ►  Ms  is  absolutely  continuous  with  respect 
to  A2  =  A  x  A,  the  measure  of  agents  with  types  in  the  pair  of  sets  (so  that 
X2(X,Y)  =  Xt{X)Xt(Y)) — so  let  mt  =  dp,t/dX2  be  the  Radon-Nikodym  derivative. 
Hence, 

/i»(X,y)  =11   mt(x,y)\{dy)\(dx) 

Here,  mt  :  R2  >-*  R+  is  the  match  density  function,  and  mt(x,y)  may  be  inter- 
preted as  the  normalized  density  of  existing  matches  (x,y),  where  the  normaliza- 
tion accounts  for  the  frequency  of  the  types  x  and  y  in  the  population.  Note  that 
mt(x,y)  =  mt(y,  x),  for  A2-a.e.-(x,  y),  since  p.t  is  symmetric. 

I  shall  let  Vt{X)  denote  the  mass  of  agents  with  types  in  X  C  S  that  are 
unmatched  at  time  t.  This  unemployment  measure  satisfies 

ut(X)  =  X(X)  -tit(X,X)  =  X(X)  -If  mt(x,y)  X(dx)X(dy).  (1) 

Once  again,  if  ut  =  dut/dX  denotes  the  Radon-Nikodym  derivative,  then  vt(X)  = 
Jx  ut(x)X(dx).  Then  (1)  implies  that  ut(x)  =  1  —  J^mt(x,y)  X(dy)  is  the  point 
unemployment  rate  of  type  x.  The  overall  unemployment  rate  (and  mass,  since 
A(L)  =  1)  in  the  economy  is  denoted  ut  =  ^t(S)  =  1  —  /E  /s  mt(x,y)  X(dy)  X(dx). 

4.5  The  Search  Technology 

'Linear'  and  'Quadratic'  Cases.  With  search  frictions,  match  creation 
takes  time.  I  wish  to  use  the  simplest  possible  search  technology  involving  Poisson 
arrival  times.  In  the  terminology  of  SS,  I  shall  only  consider  anonymous  search 
technologies,  whereby  individuals  meet  one  another  in  direct  proportion  to  their 
mass  in  the  unmatched  pool.  But  what  then  is  the  constant  of  proportionality? 
In  a  linear  search  technology,  potential  partners  for  unmatched  individuals  arrive 
with  constant  flow  probability  (or  'hazard  rate')  p  >  0,  independent  of  the  un- 
employment rate.  Thus,  an  unmatched  individual  can  expect  to  have  a  match 
proposed  to  her  within  time  t  >  0  with  probability  1  —  e~pt.  Call  p  the  rendezvous 
rate. 

By  contrast,  in  the  quadratic  search  technology,16  the  arrival  rate  of  potential 


16To  motivate  these  labels,  taken  from  Diamond  and  Maskin  (1979)  and  (1981),  observe  that 
in  the  linear  (resp.  quadratic)  technology,  the  total  flow  of  meetings  is  proportional  to  the  unem- 
ployment rate  (resp.  its  square). 
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partners  for  unmatched  individuals  equals  p  times  the  unemployment  rate.  Put 
differently,  were  it  possible,  an  unemployed  individual  would  meet  another  unem- 
ployed or  employed  partner  according  to  a  Poisson  process  with  arrival  rate  p. 
But  as  it  is  presumed  technically  infeasible  to  match  with  someone  who  is  already 
employed,  the  overall  arrival  rate  of  potential  partners  equals  put.  Simply  put,  the 
rate  at  which  a  searcher  meets  any  subset  of  individuals  is  directly  proportional  to 
the  measure  of  searchers  in  that  subset.17 

Strategic  Separability.  The  analysis  of  this  paper  shall  be  confined  to  the 
quadratic  technology  in  light  of  a  crucial  analytic  knife-edge  advantage.  Consider 
the  following  slightly  altered  story:  Invitations  to  possible  meetings  arrive  at  fixed 
rate  p,  but  now  with  a  chance  1  —  u  the  other  individual  is  already  paired,  and  thus 
misses  the  meeting.  So  call  the  quadratic  matching  technology  strategically  separa- 
ble, since  an  individual  only  cares  about  the  arrival  rate  of  acceptable  agents,  and 
with  the  quadratic  technology  (only),  this  is  purely  a  function  of  their  measure. 
That  is,  her  current  match  payoffs  are  unaffected  by  any  matching  decisions  made 
by  those  with  whom  she  is  unwilling  to  match.  (Whether  she  is  permanently  unaf- 
fected is  another  matter  entirely  that  this  paper  must  grapple  with.)  While  such 
an  absence  of  'crowding  out',  or  congestion  effects,  has  been  conveniently  exploited 
in  the  past,  it  is  absolutely  essential  here  in  this  nonstationary  environment. 

4.6  Strategies 

I  make  the  major  simplifying  assumption  that  strategies  are  dependent  only  on 
payoff- relevant  state  variables,  and  are  not  otherwise  conditioned  on  history.  This 
will  be  my  justification  for  analyzing  the  model  purely  in  aggregate  distributional 
terms.  In  this  model,  the  sequence  of  measures  (fit)  is  the  only  payoff-relevant  state 
variable.  Because  (fit)  evolves  deterministically  without  aggregate  uncertainty,  it 
therefore  suffices  to  simply  condition  strategies  on  time  alone. 

Pure  Strategies.  At  any  moment  in  time,  an  unmatched  individual  must 
choose  which  matches  to  agree  to  should  a  meeting  occur,  whereas  someone  already 
matched  must  decide  which  matches  are  worth  continuing.  I  shall  suppose  that 
these  two  sets  coincide  —  a  restriction  which  is  innocuous  in  the  absence  of  fixed 
costs  of  forming  or  dissolving  matches,  and  not  tenable  otherwise. 

Hence,  pure  strategies  can  be  represented  simply  by  the  graph  of  the  acceptance 
correspondence  A.(x)  :  R+  =$  S,  with  time  on  the  horizontal  axis,  and  types  x  on 
the  vertical  axis.  So  the  acceptance  set  A|CS  specifies  whom  x  is  willing  to  be 
matched  with  at  time  t,  and  is  assumed  right  (upper  and  lower  hemi-)  continuous  in 
time;  this  rules  out  a  large  but  uninteresting  class  of  weakly  dominated  strategies. 

A  possibly  more  appealing  representation  of  strategies  takes  horizontal  rather 
than  vertical  slices  of  A  Define  the  quitting  time  rt(x,y)  =  sup{s  >  1 1  y  €  Aa>(x) 


17  It  is  worth  remarking  that  paradigms  1  and  2  in  the  discrete-time  examples  correspond  to 
the  linear  and  quadratic  technologies,  respectively,  with  /?  =  —log a  and  p  =  1  (if  the  real  time 
length  of  a  period  was  1). 
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for  all  s'  G  [£,$)},  i.e.  the  first  time  after  t  that  x  plans  to  quit  her  match  with 
y,  given  that  she  is,  or  has  the  opportunity  to  be,  matched  with  y  at  time  t.  In 
concordance  with  my  assumption  about  acceptance  sets,  I  assume  that  rt(-,-)  is 
right  continuous  in  time  £.18 

Mixed  Strategies.  The  space  of  time-0  mixtures  over  acceptance  corre- 
spondences or  stopping  times  T  is  simply  too  intractable  to  represent  dynamics.19 
Fortunately  there  is  a  simpler  restricted  mixed  strategy  space  with  many  nice 
properties.  The  resulting  mixtures  are  analogous  to  behaviour  strategies  in  game 
theory,  insofar  as  they  instruct  players  how  to  behave  at  each  moment  in  time. 
A  Markovian  quitting  rule  specifies  a  chance  Q3(t;x,y)  that  x  does  not  quit  the 
match  (x,y)  by  time  t  given  that  at  time  s  <  t,  either  (i)  the  match  already  ob- 
tains or  (ii)  a  meeting  occurs,  and  given  that  the  match  is  not  otherwise  dissolved 
in  {s,t).  This  dual  usage  reflects  some  of  the  cutting  power  of  the  Markovian 
spirit.20  By  analogy  to  the  properties  of  pure  strategies,  assume  that  Q3(t;x,y) 
is  right  continuous  in  t  >  s.  SS  show  that  Q3(t;x,y)  is  weakly  monotonically 
decreasing  in  t  >  s,  for  fixed  s,  and  that  it  satisfies  the  Bayes-Markov  property: 

Qt0{t2,x,y)  =  Qto(*i;*,y)Qt,(<2;z,y),  for  t0  <  tx  <  t2. 

4.7  Distributional  Dynamics 

Joint  Quitting  Chances.  Markovian  quitting  rules  by  both  parties  de- 
termine the  rate  at  which  any  given  match  is  being  destroyed.  Intuitively,  since 
players'  randomizations  are  generally  assumed  to  be  independent  in  equilibrium,21 
P„(t;x,y)  =  Q3(t;x,y)Q3(t;y,x)  is  the  joint  quitting  probability.  That  is,  this  is 
the  symmetric  chance  that  neither  party  quits  the  match  (x,  y)  by  time  t  given 
that  at  time  s  <  t ,  either  the  match  already  obtains  or  a  meeting  occurs. 

Much  of  the  analysis  demands  that  I  essentially  gloss  over  the  behaviour  of 
individual  types  in  the  model,  and  instead  focus  on  positive  masses  of  agents.  So 
let  U3(t;X,  Y)  be  the  fraction  of  matches  (x, y)  €  (X,Y)  that  are  not  quit  by 
either  party  by  time  t  given  that  the  match  already  obtains  at  time  s  <  t.  Then 
U3(t)  is  absolutely  continuous  with  respect  to  n3,  with  Radon-Nikodym  derivative 
P3(t;x,y)  at  (x,  y).  Consequently, 

U3{t;X,Y)  =11  Ps{t-x,y)^{dx,dy)  =  I    f  P3(t;x,y)m3{x,y)\{dx)\(dy) 

Stocks  and  Flows.  Match  creation  and  quits  determine  the  time  path  of 
(fit),  and  thus  of  (mf(x,  y)).   Since  all  strategies  are  right  continuous  in  time,  so 


18I  should  note  in  passing  that  quitting  times  r  must  obey  a  simple  dynamic  consistency 
requirement:  If  rt(x,y)  >  t  then  T3(x,y)  =  Tt(x,y)  for  all  s  €  [t,Tt(x,y)). 

19 As  pointed  out  in  Salinetti  and  Wets  (1981),  it  is  possible  to  nicely  topologize  this  space 
using  the  Vietoris  finite  topology. 

20  Appendix  A. 3  discusses  a  nice  strategic  restriction  embodied  in  such  quitting  rules. 

21  Appendix  A. 4  addresses  concerns  raised  by  this  assumption. 
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also  are  (p,t).  To  begin  with,  I  assume  that  all  individuals  are  unmatched,  so  that 
Po  =  0.  Then  because  current  matches  are  just  those  that  have  been  formed  at 
some  time  in  the  past  and  have  not  been  destroyed  in  the  interim,  I  have 

l*t(X,Y)  =  f pu3(X,Y)Ua(t;X,Y)ds  (2) 

Jo 

Note  that  U.3(t)  determines  the  'flows'  into  and  out  of  the  current  'stock'  pt 
of  matches.  To  prove  the  existence  of  equilibrium  later  on,  I  must  eliminate  any 
reference  to  the  flows.  This  will  be  possible  because  SS  shows  that  for  any  t  >  s, 

Us(t;X,Y)  =  eS'.s-p"''^Y)/tl-'^Y)d3'pt(X,Y)/p9(X,Y)  (3) 

SS  also  proves  that  the  matching  measure  {pt)  belongs  to  the  space  D^,  [0,  oo) 
of  right-continuous  functions  [0,  oo)  ->  M5  with  left  hand  limits,  meeting  the 
feasibility  conditions 

0  <  fit{X,Y)  <  iis(X,Y)eSl.pvAX'Y)l,iAX<Y)da'  (4a) 

pt(X,Y)  <  pvt(X,Y)  (4b) 

5.  AGREEABLE  MATCHES  AND  SEARCH 
EQUILIBRIUM 

5.1  Value  Equations 

Let  Wt(x)  be  the  expected  average  present  value  for  x  of  remaining  unmatched 
at  time  t  and  thereafter  behaving  optimally.  Let  ~Wt(x\y)  be  the  corresponding 
average  value  to  x  of  either  matching  with  y,  or  having  the  opportunity  to  do  so, 
at  time  t.  So  Wt(x|y)  >  Wt(x).  There  is  a  natural  relationship  between  these 
two  quantities:  An  unmatched  individual  x  receives  a  zero  payoff  until  her  first 
potential  match  y  arrives  at  time  s,  whereupon  she  gets  an  average  utility  Wa(x|y), 
discounted  back  to  the  present.  Hence, 

W,(x)  =  r  e-j"<^+bpu-,(y)X(dy))d3'  ■  I  pus{y)W3(x\y)  \{dy)  ds  (5) 

Just  as  in  SS,  corresponding  to  the  average  value  Wt(x),  I  shall  define  the 
flow  value  ^t(x)  =  Wt(x)  —  Wt(x)//3.  This  turns  out  to  be  the  instantaneous 
reservation  partner  of  x  at  time  t :  the  type  with  whom  x  is  indifferent  between 
remaining  unemployed  and  matching  for  an  arbitrarily  short  period  of  time,  during 
which  she  cannot  search.  Solving  the  differential  equation  for  W^x)  produces  the 
implicit  equation  Wt(x)  =  f?°  0e~W'~t)ipa(x)  ds.  This  theoretical  construct  plays 
a  key  role  in  much  of  my  analysis.  Indeed,  differentiation  of  (5)  yields 

*t(x)  =  (P/P)  I  My)  (Wt(x|y)  -  W,(x))  X(dy)  (6) 

Jn 
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Results  in  SS  imply  that  the  value  to  x  of  the  match  with  y  is 

W,(x|y)  =  Jt°°  Pe-3{°-t]  (Pt(s;  x,y)y  +  (l-  Pt(s;  x,  y))  4>s(x))  ds  (7) 

The  average  value  to  x  of  a  match  with  y  at  time  t  is  the  discounted  average 
of  flow  playoff  y,  weighted  by  the  probability  the  match  has  not  been  dissolved 
by  time  s,  plus  the  discounted  average  of  the  future  (hypothetical)  instantaneous 
reservation  partner  ts(x),  weighted  by  the  probability  the  match  has  dissolved  by 
time  s.  Next  substitute  ips(x)  =  0Ws(x)  —  Ws(x)  into  the  above  to  find  that  the 
own-surplus  St(x\y)  =  W,(x|y)  —  Wt(x)  satisfies: 

8t(*lv)  =  f  e_/3(s~"  Pt(»\  *,  V)  {P  (V  -  W.(*))  +  Ws(x))  ds  (8a) 

=  jf°  Pe-^Ptis;  x,  y)(y  -  ^(x))  ds  (8b) 

Now,  while  unmatched  for  an  instant,  x  foregoes  the  ephemeral  flow  chance  of 
meeting  an  individual  such  as  y  who  would  provide  her  with  own-surplus  St(x\y). 
Substituting  (8b)  into  (6)  thus  yields  the  following  accounting  equation: 

Mx)  =  (p/P)JTMy)  Q0O/?e-^-')Pt(s;x,y)(y-Vs(x))d5)  X(dy)        (9) 

So  the  flow  value  of  x  is  increasing  in  both  her  expected  rendezvous  probability 
and  the  expected  surplus  she  will  derive  from  future  matches  over  her  unmatched 
value.  The  derivation  of  this  implicit  flow  value  equation  is  much  more  direct  here 
than  in  the  TU  model  of  SS,  who  must  first  consider  the  Nash  bargaining  solution. 
I  also  must  consider  the  twin  notion  of  a  permanent  reservation  or  threshold 
partner  8t(x)  for  type  x.  By  this,  I  mean  the  type  with  whom  x  is  indifferent 
about  matching  —  assuming  that  that  individual  will  never  quit  the  match.  Thus, 
if  x  is  willing  to  match  with  y,  then  y  >  6t(x),  while  conversely,  if  y  >  ipt(x) 
then  x  is  willing  to  match  with  y.  The  theory  describing  the  relationship  between 
W((x),  Vt(x),  and  0t(x)  is  developed  in  Smith  (1994).  To  summarize,  all  three 
coincide  in  steady-state.  But  in  general,  8t(x)  <  min('Wt(x),i/'t(x)),  because  there 
is  an  'option  to  renew'  bundled  with  0t(x).  Moreover,  0((x)  =  Wt(x)  <  ^t(x) 
when  this  option  is  forever  exercised,  as  when  0f(x)  or  Wt(x)  is  at  a  strict  global 
maximum  on  [t,  oo);  conversely,  0t{x)  =  0t(x)  <  W,(x)  exactly  when  this  option  is 
not  worthless,  because  0t(x)  is  locally  increasing.  In  the  intermediate  case,  I  have 
9t(x)  <  min(Wf(x),^t(x)),  with  no  general  ordering  among  W((x)  and  ^t(x). 

5.2  Which  Matches  are  Mutually  Agreeable? 

I  now  identify  the  sets  of  mutually  agreeable  matches,  which  shall  be  the  basis 
for  the  equilibrium  notion.  Intuitively,  a  match  (x,y)  is  mutually  agreeable  at 
time  t  if  (•)  holds:  W((x|y)  >  W,(x)  and  W((y|x)  >  Wt(y),  or  equivalents 
S((x|y)  >  0  and  St(y|x)  >  0.    Later  on,  I  may  wish  to  further  nuance  and  call 
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(x,y)  weakly  mutually  agreeable  if  (x,y)  =  limn_+00(xn,y„)  for  mutually  agreeable 
matches  {(xn,yn)}.  But  I  really  need  a  reformulation  in  terms  of  the  more  primitive 
unmatched  values,  and  this  leads  to  an  interesting  discovery. 

Observe  that  for  (x,  y)  to  be  mutually  agreeable,  it  is  necessary  that  y  > 
9t(x)  and  x  >  0t(y).  But  this  is  by  no  means  sufficient  because  it  is  crucial  that 
there  exist  some  common  time  interval  [t,  s)  that  both  individuals  wish  to  remain 
matched  for,  and  this  restriction  is  not  reflected  in  that  assertion.  Fortunately, 
Smith  (1994)  proves  that  y  >  6t(x)  iff  Wt(x)  <  y  +  e-^'-^W^x)  -  y)  for  some 
s  >  0.  So,  reformulating  (*),  the  more  primitive  assertion  about  average  values 
requires  that  there  exist  some  s  >  t,  such  that 

Wt(x)  <  y  +  e-^-^W^x)  -  y)  (10a) 

Wt(y)  <  x  +  e-^-^CW^y)  -  x)  (10b) 

It  so  happens  that  even  this  dual  condition  is  not  sufficient.22  Indeed,  one 
player,  say  x,  could  conceivably  wish  to  quit  at  a  previous  time,  rendering  the 
match  on  balance  ex  ante  strictly  unprofitable  for  y;  or  if  not,  y  may  then  wish 
to  quit  at  an  even  earlier  time,  etc.  (See  figure  3.)  Say  that  a  match  (x,y)  has 
contractable  surplus  if  it  satisfies  (10)  for  some  time  s  >  t.  One  could  simply  posit 
that  binding  contracts  exist  as  a  remedy  for  any  such  self-imploding  yet  matches 
with  contractable  surplus;  however,  it  is  not  at  all  obvious  which  outcome  would 
be  agreed  upon,  as  the  different  parties  have  different  preferences.  Resolving  this 
conflict  would  likely  entail  side  payments,  and  this  would  allow  one  to  circum- 
vent the  NTU  model  entirely  —  for  individuals  would  then  have  an  incentive  to 
maximize  the  joint  surplus,  as  in  the  TU  model. 

I  shall  therefore  respect  the  mutual  tenant-at-will  paradigm,  and  carefully  for- 
mulate the  correct  notion  of  mutual  agreeability.  Denote  by  Bt(s;  x,  y)  the  running 
own-surplus  to  type  x  if  her  match  with  y  lasts  from  time  t  until  time  s.  Then 

St(s;x,y)  =  (1  -  e-^-())y  +  e^^W^s)  -  W,(x) 
=  J'(3e-Mr-t](y-Mx))dr 

I  now  formulate  mutually  agreeability  indirectly  (almost)  in  terms  of  primitives. 
It  requires  that  both  iterated  incentive  compatibility  constraints  and  individual 
rationality  be  met. 

Lemma  2  (Mutually  Agreeable  Matches)  At  timet,  the  match  (x,y)  is  mu- 
tually agreeable  until  time  s  >  t  exactly  when 

•  [IC]     s  —  sn  =  sn_i  where  the  sequence  (sjt)  satisfies  Sq  =  oo  and  Sjt+i   = 
min(argsupt<s<JtSt(s;x,y),argsupf<a<StS((s;y,x))  for  allk; 

•  [IR]    Sf(s;x,y)  >  0  and  S*(s;y,  x)  >  0  with  strict  inequality  for  at  least  one. 


22Many  thanks  to  Dilip  Abreu  for  alerting  me  to  this  nicety. 
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Figure  3:  How  Tenant-at-Will  Incentive  Compatibility  Constraints  Can 
Unravel  a  Potential  Match  with  Contractable  Surplus.  From  the  two 
graphs  of  running  own-surplus,  it  is  apparent  that  x  ideally  would  wish  the  match 
to  last  until  time  t\,  but  y  prefers  to  quit  at  time  ti  <  t\.  Rationally  foreseeing 
this,  x  would  then  prefer  to  quit  at  time  £3  <  t^.  But  then  y  would  wish  to  quit  at 
time  £4  <  £3.  The  mutually  agreeable  outcome  subject  to  incentive  compatibility  is 
for  the  match  (x,y)  to  last  until  time  t\.  Had  it  been  the  case  that  St(s;x,y)  <  0 
until  time  (t4  + 1^)/2,  the  match  would  not  be  mutually  agreeable. 


St(s;x,y) 


If  the  IR  constraint  binds  for  both  parties  (and  yet  s  >  0),  simply  call  the  match 
weakly  mutually  agreeable.  All  other  matches  are  mutually  disagreeable.  Let  JvL4f 
be  the  set  of  all  mutually  agreeable  matches  (x,  y)  at  time  t,  and  let  3VtA((x)  = 
{y\  (x,y)  €  MAt}.  Similarly  define  MDt  and  MVt{x)  for  mutually  disagreeable 
matches  (x,  y)  at  time  t. 

5.3  Search  Equilibrium 

I  now  adapt  the  notion  of  search  equilibrium  developed  for  the  purely  TU  model 
of  SS.  In  a  word,  I  demand  that  all  mutually  agreeable  matches  (x,  y)  6  (X,  Y)  C 
MAt  be  maintained  and  all  mutually  disagreeable  matches  (x,  y)  G  (X,  Y)  C  MVt 
be  quit  at  once.  In  order  to  establish  existence  of  equilibrium,  I  shall  have  to 
express  this  notion  wholly  in  terms  of  primitives.  To  this  end,  notice  that  St(s;  x,  y) 
is  decreasing  in  s  exactly  when  her  then  flow  surplus  y  —  4>3(x)  <  0.  Hence,  search 
equilibrium  will  ask  that  a  match  continue  so  long  as  both  individuals  have  positive 
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'continuation  surplus': 

mm(fre-^-Vpt(s;x,y)(y-  0s(x))  da,/,00  e-«-')p,(s;a;,y)(i  -  tf.(y))  da)  £  0 

=>(P((r;x,y)  =  l,  Pt(i;x,y)=0) 

for  all  t,  and  A2-a.e.  (x,  y).  No  conditions  on  joint  match  quitting  probabilities  are 
imposed  for  the  nongeneric  set  of  matches  which  are  neither  mutually  agreeable 
nor  disagreeable.  As  in  SS,  I  may  further  reduce  this  to 


mm 


W     e     '         m*'<r-'"        ms(x,y)/mt(x,y)(y-^5(x))da, 


1 


TV  f«.a,  -P«  .!(*)■.>(»)  _,_,  \  fill 

J.    ^        m.,(r,„)        <"ra(r„Wm./T„WT_./1/„\\^\         >         fl  ^i' 


e    Jt         m-'(l-v)        m3(x,y)/mt(x,y){x-My))dsj     %    0 

=>  (mt{x,y)  =  put{x)ut(y),  mt(x,y)  =  0) 

Theorem  1  (Characterization)  A  search  equilibrium  is  a  triple:  a  matching 
measure  (p,t)  whose  density  satisfies  the  mutual  agreeability  condition  (11),  an  un- 
employment measure  (0t)  obeying  (1),  and  a  flow  value  system  {ipt)  satisfying  (9). 

Conjecture  1  (Existence)  A  search  equilibrium  exists.  One  also  exists  in  pure 
strategies,  i.e.  for  allt,  mt(x,y)  =  put(x)ut(y)  ify  G  At(x)  and  mt(x,y)  =  0  if  not. 

The  proof  is  not  yet  done,  but  I  am  very  close.  Essentially,  the  problem  is  very 
close  to  the  point  where  the  Fan-Glicksberg  Fixed  Point  Theorem  will  apply.  As 
for  the  purification,  intuitively,  the  only  matches  that  can  be  randomized  over  are 
the  weakly  mutually  matches  that  are  not  mutually  agreeable. 

I  now  rule  out  a  class  of  particularly  nasty  search  equilibria.  Intuitively,  the 
simultaneous  quitting  en  masse  of  a  positive  measure  of  matches  at  any  time  (after 
time-0)  represents  an  incredible  coordination  problem,  arguably  accomplished  only 
by  means  of  a  public  coordinating  device.  Yet  I  am  explicitly  ruling  out  'sunspots': 
The  model  must  evolve  deterministically.  Still,  the  formulation  of  strategies  admits 
a  possible  dependence  on  time,  and  so  conceivably  this  could  occur.  With  this 
motivation,  I  shall  define  a  bootstrap  search  equilibrium  to  be  one  in  which  (/i() 
is  discontinuous  at  some  positive  time  i.e.  (fit)  £  Cm.[0,  oo),  the  space  of  weak- 
continuous  functions  R+  h-»  JVts.  This  notion  clearly  only  bites  out  of  steady-state. 

Conjecture  2  (Continuity)     Bootstrap  search  equilibria  do  not  exist. 

The  name  'bootstrap'  ought  to  be  suggestive  of  the  circular  logic  underlying  the 
discontinuity.  This  logic  goes  as  follows.  Suppose  by  way  of  contradiction  that 
at  time  t"  a  positive  mass  of  agents  X  did  quit  their  matches.  Then  it  must  be 
true  that  the  flow  values  i>t{x)  of  agents  x  €  X  have  discontinuously  jumped  up. 
Indeed,  one  is  always  willing  to  stay  matched  if  one  is  earning  a  strictly  positive 
flow  surplus;  conversely  as  the  horizon  T*  approached,  the  option  value  of  staying 
matched  must  have  been  quickly  vanishing,  so  that  x  would  not  stay  matched  unless 
her  flow  surplus  was  not  too  negative.  The  idea  is  then  to  deduce  a  contradiction, 
by  arguing  that  one  could  have  done  better  earlier  by  adopting  the  matching  rule 
that  is  optimal  only  starting  at  r". 
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6.  PERMANENT  EMPLOYMENT 

6.1  Preference  Monotonicity 

I  shall  hereafter  focus  on  a  particular  pure  strategy  search  equilibrium  with 
implied  acceptance  sets  At(x)  for  all  types  x. 

This  section  shall  essentially  assume  away  the  technical  difficulties  posed  by 
partners  quitting  on  an  individual  by  looking  for  the  matches  that  are  never  ter- 
minated. Without  this  threat,  the  problem  everyone  confronts  here  is  tantamount 
to  the  model  of  Smith  (1994):  An  individual  faces  a  constant  flow  arrival  rate  of 
prizes  from  a  deterministically  evolving  absolutely  continuous  'prize  distribution'. 
In  that  set  up,  individuals  accept  any  match  yielding  a  payoff  at  least  their  flow 
values.  More  generally,  a  similar  argument  reveals  that  any  two  individuals  having 
the  same  strategy  are  comparable,  or 

Lemma  3  (Monotonicity)  At  any  time  s  >t,  if  x  is  willing  to  match  with  y, 
then  x  is  strictly  willing  to  match  with  z  >  y,  so  long  as  x  €  As(y)  <$=>•  x  €  As(z) 
for  all  s  >t. 

Under  the  above  conditions,  x  is  not  indifferent  between  (and  thus  will  not  mix 
over)  any  z  >  y  at  any  time  s  >  t  if  x  is  willing  to  match  with  either. 

6.2  Cross-Sectional  Monotonicity:  A  Poverty  of  Riches? 

The  problem  of  this  paper  belongs  to  a  general  equilibrium  environment.  As 
such,  individual  preferences  feed  back  rather  naturally  into  all  unmatched  values. 
To  compare  values,  I  shall  now  define  the  inverse  of  At  as  in  Smith  (1995a).  The 
opportunity  set  Clt(x)  =  {y  \  x  €  At{y)}  consists  of  all  individuals  y  who  are  willing 
to  match  with  x  at  time  t.  Whereas  f2t(x)  =  At(x)  in  a  TU  model,  this  need  not 
obtain  in  the  NTU  context  here.  Characterizing  the  equilibrium  entails  knowing 
whether  reciprocal  monotonicity  obtains:  Is  Slt(y)  Q  &t{x)  for  all  x  >  y. 

So  consider  two  agents  y  <  x.  The  following  seductive  argument  is  false: 
"Monotonicity  implies  that  anyone  who  is  willing  to  match  with  y  is  strictly  willing 
to  match  with  x,  provided  x  emulates  the  acceptance  strategy  of  y.  So  x  could 
assure  herself  of  17t(x)  if  she  so  desires,  and  achieve  an  average  value  Wt(x)  = 
Wt(y).  Allowing  x  to  behave  optimally,  we  have  Wt(x)  >  Wt(j/)  for  all  t." 

Of  course  the  flaw  in  this  logic  is  that  x  might  not  be  able  to  credibly  commit 
to  employing  the  acceptance  strategy  of  y.  In  fact,  x  could  conceivably  have  such 
bright  prospects  in  the  near  future,  that  she  would  plan  to  quit  many  matches 
that  y  would  not.  This  fact  being  foreseen,  it  could  be  the  case  that  no  one 
wishes  to  match  with  x.  Truly,  future  riches  may  beget  current  poverty.  As  it 
turns  out,  while  the  search  equilibrium  of  this  paper  will  contain  such  individuals 
with  great  expectations,  I  shall  argue  that  the  sorry  conclusion  will  never  arises 
in  equilibrium. 
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6.3   Cross-Sectional  Aggregation 

I  now  give  a  slightly  modified  spin  on  the  basic  logic  underlying  the  perfect 
segregation  result  of  Smith  (1995a):  If  starting  at  some  time,  types  x  and  y  have 
the  same  preferences  and  always  enjoy  identical  future  opportunities  (those  types 
willing  to  match  with  them,  fi.(x)  and  f2.(y)),  then  they  must  henceforth  make  the 
same  current  and  future  choices.  This  simple  observation  establishes 

Lemma  4  (Coincident  Choices)  Fixy  ^  x.  Suppose  that  for  alls  >  t,  anyone 
willing  to  match  with  x  is  also  willing  to  match  with  y,  and  vice  versa.  Then  x 
and  y  have  the  same  strategy.  That  is,  if  Q3(x)  =  Qs(y)  for  all  s  >  t,  then 
As{y)  =  A,(x),  Ws(y)  =  W3{x),  and  hence  99{y)  =  9s(x)  for  alls>t. 

As  transparent  as  it  is,  Lemma  4  encapsulates  the  core  insight  of  this  section, 
and  in  fact  the  paper,  as  it  allows  me  to  amalgamate  groups  of  individuals  when 
calculating  equilibrium  strategies.  For  this  is  a  context  with  both  single  person  and 
cross-sectional  dynamics,  and  this  insight  allows  me  to  refrain  (only  temporarily, 
as  it  happens)  from  seriously  tackling  the  two  simultaneously. 

Call  a  set  Qt  of  individuals  with  the  same  acceptance  strategy  a  coincident 
choice  set.  Note  that  Lemma  4  shows  that  Gt  cannot  contract  over  time,  or  Cs  C  Qt 
for  all  t  >  s.  Let  At(Gt)  denotes  the  well-defined  common  acceptance  set  of  the 
coincident  choice  set  C(.  An  especially  salient  coincident  choice  set  is  an  equivalence 
class  £(,  whose  members  will  only  agree  to  match  with  other  members  of  £t  at 
time  t,  i.e.  for  which  At{£t)  =  £t  for  all  t.  Clearly,  an  equivalence  class  £t  C  (0, 1) 
cannot  contract  over  time,  or  £s  C  £f  for  all  t  >  s,  because  this  property  was 
already  demonstrated  for  coincident  choice  sets.  Observe  also  that  any  match  by 
individuals  within  an  equivalence  class  £t  C  (0, 1)  is  never  quit.  I  now  show  that 
such  a  notion  is  not  without  example. 

Theorem  2  (Permanent  Employment)  In  any  search  equilibrium,  there  ex- 
ists a  coincident  choice  set  Gt  that  includes  {pj(p  +  (3),\).  Moreover,  Gt  is  a  convex 
interval  [9t,  1),  and  in  fact  Qt  is  an  equivalence  class,  i.e.  6t  is  weakly  decreasing. 

Proof:     Because 

0t(x)  <  Wt(x)  <  r  pe-{0+p){'-t]ds  =  p/{p  +  0), 

if  individuals  in  [p/(p  +  (3),  1)  plan  to  stay  matched  to  one  another,  such  matches 
are  forever  mutually  agreeable.  Conversely,  any  two  types  x,y  >  p/{p  +  /?)  have 
a  strict  disincentive  to  quit  a  match  with  one  another  because  their  respective 
unmatched  values  are  both  strictly  less  than  p/(p  +  {3)  in  any  search  equilibrium. 
Hence,  they  are  not  permitted  to  plan  to  quit.  Search  equilibrium  neatly  precludes 
any  imperfect  behaviour  in  which  one  party  quits  knowing  the  other  plans  to  do 
so,  when  it  is  really  in  the  interest  of  neither  to  quit.  Simply  put,  a  match  must 
continue  if  it  still  provides  both  parties  with  positive  own-surplus. 
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Now  let's  push  this  argument  a  little  further  by  looking  to  dynamic  program- 
ming for  intuition.  Suggestively,  denote  by  9  €  (0, 1)  the  unique  solution  of23 

h  h  ra       "'  ifi/p)  +  /„'  \(dy) 

By  searching  further,  individuals  cannot  hope  to  do  better  than  achieve  an  expected 
payoff  of  9.  So  the  previous  logic  applies,  and  any  match  by  individuals  x,y  >  9 
is  mutually  agreeable  and  will  never  be  quit. 

The  above  argument  can  now  be  reapplied  at  every  moment  in  continuous 
time;  however,  as  time  progresses,  the  threshold  9  must  fall  because  the  measures 
of  remaining  unmatched  high  types  is  obviously  falling.  This  is  one  place  where 
the  choice  of  quadratic  search  technology  bites.  So  write  9  =  9t,  and  it  is  possible 
to  solve  for  the  resulting  law  of  motion  of  (9t) 

9t  =  J     e   J'  V     JV  J      J    pyus(y)  X(dy)  ds 

as  well  as  the  evolution  equation  for  (ut(y)\y  >  9t)  under  the  presumption  that 
lower  types  will  quit  any  extant  match  as  soon  as  y  =  9t.  I  defer  this  exercise, 
as  it  is  the  substance  of  Lemma  5.  This  exercise  establishes  that  9t  is  a  smooth 
decreasing  function  of  time.  Observe  that  we  can  rule  that  the  flow  value 

I  must  justify  two  key  assumptions.  First,  must  any  type  x  quit  any  extant 
match  (with  y  <  9t,  perforce)  as  soon  as  x  =  9t,  and  second,  must  any  x  >  9t 
always  refuse  to  match  with  any  type  y  <  9t?  Note  that  these  are  one  and  the 
same  question,  by  the  presumed  nature  of  the  strategy  set:  The  one  acceptance  set 
determines  which  ongoing  matches  to  quit  and  which  potential  ones  to  accept.  Also 
observe  that  such  a  common  strategy  certainly  constitutes  equilibrium  behaviour 
because  Wt(x)  =  9t(x)  =  9t  for  any  x  >  9t  by  construction,  in  light  of  the  Bellman 
optimality  principle.  Namely,  whenever  a  type  finds  herself  above  the  threshold, 
she  knows  that  she  may  match  with  any  type  in  [9t,  1)  without  fear  of  her  partner 
subsequently  quitting;  she  therefore  behaves  optimally  by  accepting  precisely  those 
types  in  [0,,1). 

I  now  turn  to  the  necessity  of  the  above  two  assumptions.  To  do  so,  I  first 
remark  that  9t  —  having  been  calculated  assuming  the  smallest  possible  band  of 
mutually  agreeable  matching  [9t,  1)  —  is  certainly  an  upper  bound  for  the  average 
value  Wf(y)  for  any  y  6  (0,1)  in  any  search  equilibrium.  For  any  other  search 
equilibrium  can  only  result  in  less  choosy  behaviour  by  types  in  [9t,  1);  this  will  in 


23Note  that  there  is  a  solution  to  this  equation  because  both  sides  are  continuous  in  9  £  (0, 1), 
and  as  0  increases  from  0,  the  left  hand  side  (LHS)  ranges  from  0  to  1  while  the  RHS  ranges 
from  a  positive  number  down  to  0.  Moreover,  the  LHS  has  slope  1,  while  the  derivative  of  the 
RHS  continuously  tends  to  E[y  -  8\y  >  6]  <  1  as  p//3  -►  oo.  Hence,  the  solution  is  unique  for 
large  enough  p  or  small  enough  0  —  that  is,  when  the  search  frictions  are  not  too  bad.  I  shall 
maintain  such  an  assumption. 


20 


turn  yield  a  lower  mass  of  unemployment  types  in  [#(,  1),  and  thus  a  lower  implied 
value  for  them  too. 

Observe  that  if  9t(x)  is  monotonically  decreasing,  then  Smith  (1994)  implies 
that  W((x)  =  9t(x)  for  all  t.  Hence,  x  never  wishes  to  quit  any  match,  regardless 
of  how  she  will  be  treated  by  her  potential  partners.  Indeed,  since  her  unmatched 
value  is  falling,  her  incentive  to  stay  in  the  match  only  grows  with  time.  But  in 
that  case,  x  can  credibly  commit  to  stay  matched  with  any  y  >  9t(x)  and  must 
turn  down  all  y  <  9t(x).  And  since  "Wt(y)  <  9t  <  x,  no  type  y  ever  wishes  to  part 
company  with  x.  So  all  matches  between  x  and  y  >  9t(x)  are  mutually  agreeable 
forever  afterwards.  But  if  9t{x)  is  monotonically  decreasing  for  all  x  >  9t,  then 
it  must  be  invariant  in  x,  since  any  individual  can  credibly  mimic  another,  and 
all  such  types  x  >  9t  are  desirable  matches  for  anyone  else.  But  in  that  case,  we 
clearly  must  have  9t(x)  =  9t  for  all  x,  and  I  am  done. 

So  it  remains  to  rule  out  9t(x)  not  being  monotonic  decreasing,  for  some  or 
all  x  >  9t.  To  do  so,  I  shall  consider  the  function  9t(x)  =  supa>t0g(x).  Think  of 
this  as  'filling  in  all  the  valleys'  of  9t(x).  By  results  in  Smith  (1994),  whenever 
9t(x)  =  9t(x),  I  must  additionally  have  Wt(x)  =  9t(x)  =  9t(x).  Now  assume, 
by  way  of  contradiction,  that  9t(x)  <  9t(x)  in  some  search  equilibrium.  Smith 
(1994)  shows  that  9t(x)  is  always  an  upper  semicontinuous  function  of  time  (and 
so,  9t(x)  is  a  continuous  function  of  time).  Hence,  there  are  times  t\  <  t2  such  that 
9t{x)  <  9t(x)  for  all  t  €  (h,t2),  with  9tl(x)  =  9h{x)  =  9t(x).  Thus  Smith  (1994) 
yields  Wtl(x)=Wt2(x). 

My  goal  is  to  argue  that  irrational  behaviour  is  implied  either  at  t\  or  t2.  For 
instance,  I  could  suppose  by  way  of  contradiction  that  behaviour  is  optimal  starting 
at  time  t2.  In  that  case,  there  are  uniformly  fewer  unmatched  above  9tl  (x)  =  9h(x) 
available  at  t2  than  at  t\,  because  in  the  interum,  some  have  matched  with  one 
another,  and  those  matches  are  not  quit.  It  seems  implauble  then  that  we  do 
not  have  Wtl(x)  >  Wtj(x).  So  let  x  starting  at  time  t\  adopt  the  acceptance 
strategy  which  is  optimal  starting  only  at  time  t2-  That  is,  let  her  substitute 
At(x)  =  At-tl+t7(x)  for  all  t  >  t\.  Being  a  deviation  from  optimality,  this  cannot 
improve  Wf(x)  on  [<i,oo),  and  thus  any  match  that  was  credible  for  her  before  is 
still  credible. 

(to  be  continued)  0 

REMARK.  The  analysis  is  made  especially  difficult  due  to  the  following  fact. 
Recall  that  faced  with  a  prospect  of  one's  partner  quitting,  we  can  only  say  for 
certain  that  y  will  match  with  x  if  x  >  tpt(x).  But  I  cannot  simply  conclude  that 
any  type  y  outside  the  coincident  choice  set  is  always  willing  to  match  with  x  >9t 
for  that  would  require  showing  tl>t{y)  <  9t.  But  formula  (9)  will  not  easily  permit 
such  a  deduction.  Conceivably,  ipt(x)  >  9t  can  occur  if  future  flow  values  ipt{x) 
are  sufficiently  small.  In  words,  an  individual  doesn't  care  about  a  high  immediate 
flow  payoff  if  her  unmatched  value  is  rapidly  falling,  and  she  knows  she  will  soon 
get  jilted.  In  fact,  I  later  wish  to  rule  out  0t(x)  >  x  ever. 
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6.4   Dynamic  Analysis  of  Permanent  Employment 


State  Variables  and  Laws  of  Motion.  I  now  turn  to  some  unresolved 
issues  from  the  proof  of  Theorem  2.  With  a  falling  threshold  9t,  individuals  x  <  9t 
will  quit  any  matches  precisely  at  the  moment  they  are  absorbed  into  Ct.  In  light 
of  strategic  separability,  at  time  t  the  highest  individual  only  statically  cares  about 
the  mass  ut  of  unmatched  individuals  x  >  9t,  and  the  average  type  p,(t)  among 
unmatched  individuals  above  9t.  I  shall  therefore  look  for  an  equilibrium  threshold 
path  parameterized  by  just  these  variables.  For  analytic  ease,  however,  I  shall 
slightly  transform  them.  Replace  iit  by 


ut  =  L(6t)  +  ut  =  L(9t)  +  I  ut(x)X{dx) 

J9t 


(12) 


Note  that  ut  is  not  the  global  unemployment  rate  (i.e.,  the  overall  fraction  of  all 
unmatched  individuals  at  time  t),  but  rather  is  the  fraction  of  all  individuals  not 
in  permanent  matches  at  time  t.  Similarly  supplant  fi{i)  by 

nt  =  fi{t)[ut  -  L{9t)]  +  /     x\(dx)  =  /     x\(dx)  +  /    xut(x)X{dx)  (13) 

Jo  Jo  Jet 

This  yields  the  natural  definitions  ut  =  f0Y  ut(x)\(dx)  and  irt  =  /o  xut(x)X(dx),  if  I 
make  the  erroneous  assumption  that  ut(x)  =  1  for  all  x  <  9t.  This  assumption  will 
not  matter  if  any  x  quits  her  match  at  as  soon  as  x  =  9t(x),  which  by  assumption 
holds. 

Lemma  5  (Laws  of  Motion)  If  9t  is  monotonically  decreasing,  then  the  triple 
(9t,ut,nt)  is  differentiate  and  satisfies  7Tq  =  /0  xX(dx),  uq  =  1,  and 


9 
u 
n 


(39  +  p{9u  -it-  Jq(9  -  x)X{dx)) 

-p[u  -  L(9)]* 

-p[u-L(9)](TT-f°xX(dx)) 


(14) 


Equilibrium  Analysis  of  the  Permanent  Matching.  So  long  as  I  can 
show  that  Theorem  2  is  true,  i.e.  equivalence  class  permanent  matching  arises 
in  any  search  equilibrium,  I  can  safely  analyze  the  permanent  matching  dynamics 
given  by  Lemma  5  in  isolation  of  the  what  is  happening  outside  Ct.  For  individuals 
gladly  quit  their  matches  the  moment  they  enter  Ct. 

The  fixed  points  of  the  dynamical  system  (14)  as  parameterized  by  9  are  easily 
found  to  be 

?Q={(9,L(9)J  xX(dx))}, 
Jo 

But  observe  that 


r6, 

ut  -  L(9t)  >TTt-        xX{dx)  >ut-  L(9t)9t  >  0. 

JO 


(15) 
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Figure  4:  Simulated  Equilibrium  Threshold  Path.  This  is  drawn  for  (3  =  0.01, 
p  =  1,  and  uniform  A  (Lebesgue  measure).  Notice  that  9  <  0  and  8  >  0.26 
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Thus,  the  only  feasible  stationary  point  of  the  dynamical  system  (14)  is  the  'all- 
matched'  point  (0,0,0).  Does  there  exist  a  path24  starting  at  (8,  l,/0  xA(dx))  for 
some  8  €  (0, 1)  and  tending  to  Ho?  Note  that  the  nested  inequalities  in  (15)  already 
imply  7r  <  0  by  economic  feasibility,  while  the  laws  of  motion  (14)  guarantee  it  <  0. 

Theorem  3  (Existence  and  Uniqueness)  For  any  search  equilibrium,  there 
exists  a  unique  pattern  of  permanent  matching,  with  an  equivalence  class  Qt  — 
[#t,l)  for  all  t  >  0,  where  0  <  8q  <  p/{p  +  P)  and  ^t  I  0.  The  corresponding 
dynamical  system  is  saddle  point  stable. 

A  depiction  of  a  typical  threshold  path  is  found  in  figure  4.  The  existence  argu- 
ment is  of  sufficient  interest  that  it  soon  follows.  I  omit  the  uniqueness  proof,  but 
it  will  follow  from  a  careful  examination  of  the  system  (14)  in  light  of  the  construc- 
tive existence  argument.  The  saddle-point  character  of  the  equilibrium  will  also 
follow  from  that  argument,  and  the  Jacobian  calculation  performed  in  the  proof 
of  Lemma  7. 

Remark.  In  this  outcome,  types  in  [9t,l)  only  look  for  permanent  matches 
with  one  another.  Thus,  if  supp(X)  C  (e,  1),  then  within  finite  time,  all  individuals 
belong  to  a  single  equivalence  class,  so  that  all  proposed  matches  are  agreed  to. 
By  the  same  token,  for  any  fixed  e  >  0,  there  exists  p  >  0  small  enough  that  all 
proposed  matches  are  agreed  to  from  the  outset.  Thus,  the  most  of  the  interesting 
case  is  precisely  the  one  I  am  focusing  on,  with  £  =  0. 


24The  system  (5)  can  by  brute  force  be  reduced  to  an  ugly  third  order  non-linear  differential 
equation  in  0  alone.  This  is  an  unprofitable  method  of  analysis. 
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Figure  5:    System  Dynamics   in     (0,  u,  7r)-space.     The  diagram  depicts  the 
dynamics  of  (14)  for  p  =  1  and  uniform  A,  i.e.  Lebesgue  measure. 
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6.5  Beyond  the  Phase  Plane  Diagram:  An  Existence  Proof  in  R3 

A  wealth  of  results  in  dynamical  systems  theory  is  specific  to  two-dimensional 
models  (eg.  the  Poincare-Bendixson  Theorem).  Indeed,  the  staple  tool  for  studying 
dynamics  is  the  phase  plane  diagram.  Clearly,  this  is  not  an  option  with  a  three- 
dimensional  system.  I  can,  nonetheless,  exhibit  a  geometrical  method  of  proof  just 
for  this  case. 

Suppose  WLOG  that  A  is  uniform  Lebesgue  measure  on  (0, 1),  so  that  its 
density  satisfies  £(x)  =  x.  Consider  the  triangular  'wedge'  in  figure  5  defined  by 
O<0<l,O<u<0,O<7r<  1/2.  Let  E  be  the  initial  'edge'  of  the  wedge  defined 
by  7r  =  1/2  and  u  =  1,  i.e.  no  where  one  is  yet  matched  (shaded  dark  in  Figure  5).  I 
shall  show  that  for  the  above  dynamical  system,  there  exists  a  unique  economically 
feasible  path  starting  on  E  that  eventually  hits  the  origin  (9,  u,n)  =  (0,0,0).  I 
should  remark  that  for  generic  flows  through  the  wedge,  such  an  occurrence  would 
be  truly  miraculous  (i.e.  that  a  path  from  a  given  line  intersects  a  given  vertex 
is  a  zero  probability  event)!  Nonetheless,  I  demonstrate  that  just  such  a  miracle 
occurs. 

Thinking  in  R3  is  hard.  The  idea  is  to  reduce  the  problem  to  a  planar  one  by 
focusing  on  the  faces  F  of  the  wedge.  That  is,  I  now  show  that  the  locus  of  'exits' 
from  the  wedge  of  the  dynamical  system  starting  on  E  passes  through  the  origin. 
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Lemma  6  Let  U  be  the  set  of  all  paths  starting  on  the  upper  edge  E  of  the  wedge 
having  u  =  0,  n  =  1/2.  Let  ft  =  II  f~l  F  denote  the  locus  of  exit  points  of  II  from 
the  wedge.   Then  (0,0,0)  €  A. 

I  prove  the  Lemma  in  the  appendix,  but  will  give  a  sketch  here.  Consider  a 
purely  geometric  exercise  that  would  work  if  A  were  continuous.  Denote  a  path 
that  starts  at  (0, 1, 1/2)  G  E  as  x(8).  It's  easy  to  see  that  for  9Q  near  1,  0(0)  is 
just  below  (3  >  0,  and  so  x{8q)  hits  F  close  to  but  below  (1, 1, 1/2)  on  the  "sloping 
face"  (see  figure  5)  of  the  wedge;  similarly,  for  9q  near  0,  90  is  just  above  —1/2, 
and  so  x(9q)  hits  F  close  to  but  below  (0, 1, 1/2)  on  the  "front  face"  of  the  wedge. 

Put  p  =  1.  All  paths  of  the  autonomous  system  (5)  must  exit  the  wedge  on  the 
top  face  u  =  1  where  7r  <  (1  +  0)6  —  92/2,  or  anywhere  on  the  front  face  8  =  0,  or 
the  lower  sloping  face  u  =  9  where  tt  <  (59  +  92/2.  Hence,  fl  is  confined  to  these 
faces,  and  so  x(80)  =  (0, 0, 0)  for  some  0  <  90  <  1  by  continuity  of  fl. 

6.6  Hate  of  Convergence  to  Equilibrium 

The  search  frictions  obviously  prevent  the  market  from  clearing  immediately. 
It  turns  out  that  the  convergence  to  equilibrium  with  the  quadratic  search  tech- 
nology is  very  slow:  Rather  than  than  a  (negative)  exponential  convergence  rate, 
convergence  occurs  at  a  hyperbolic  rate. 

Lemma  7  In  the  unique  equilibrium,  the  fraction  of  workers  not  in  permanent 
matches  satisfies  ut  =  o(l/t). 

The  proof  of  the  following  result  is  in  the  appendix.  In  a  word,  the  slow  convergence 
is  a  simple  consequence  of  the  fact  that  no  eigenvalue  of  the  associated  dynamical 
system  is  negative  at  the  origin.  The  economic  intuition  is  equally  simple:  With 
a  quadratic  matching  technology,  even  if  individuals  accept  all  matches,  the  flow 
matching  rate  is  proportional  to  the  square  of  the  mass  of  unmatched  agents. 
That  is,  I  can  hope  for  no  better  (by  an  order  of  magnitude)  than  the  above  rate 
of  matches.27  The  message  of  Lemma  7  is  that  I  can  in  fact  asymptotically  achieve 
this  best.  The  appendix  also  contains  an  intuitive  rationale  for  this  result. 

6.7  Comparative  Statics 

First  note  that  a  rescaling  of  (/?,  p)  only  serves  to  renormalize  time;  therefore, 
it  suffices  to  investigate  the  comparative  statics  in  0  alone,  for  instance.  Of  prime 
interest  is  what  happens  to  the  unique  initial  threshold  8q  as  0  changes,  and 
especially  for  0  close  to  0.   Unfortunately,  a  closed  theoretical  answer  is  outside 


27  A  similar  argument  establishes  that  with  any  matching  technology  with  hazard  rate  h(u)  = 
pu7,  some  7  €  (0, 1],  the  fastest  that  u<  can  decline  is  if  Qt  =  (0, 1).  In  that  case,  u  =  -u7+1 . 
yielding  u,  =  [(1  +  ~r)t  +  1]~1/7  —  a  hyperbolic  and  not  exponential  rate.  Only  with  the  linear 
technology,  i.e.  7  =  0,  is  an  exponential  rate  of  convergence  possible. 
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the  realm  of  known  analytic  methods.28  Still,  calculations  on  Mathematica  strongly 
suggest  (see  Figure  6)  that  the  first  best  is  approached  as  search  frictions  vanish. 

Conjecture  3     The  initial  threshold  90  is  monotonic  decreasing  in  the  0/ p,  with 
Yimg/p^oOoiP/p)  =  1. 

I  wish  to  briefly  make  the  case  that  this  yields  a  rather  unintuitive  prediction. 
Consider  the  world  without  any  explicit  source  of  time  discounting,  or  (3  =  0.  It 
is  not  implausible29  that  the  declining  quality  level  in  the  pool  is  would  provide 
enough  implicit  discounting  to  secure  an  equilibrium.  It  does  not.  Using  the 
machinery  of  this  section,  one  can  show  that  there  can  exist  no  search  equilibrium. 

As  an  application,  the  undiscounted  GNP  must  approach  the  frictionless-best 
Jq  x2\(dx)  as  0/p  vanishes.  Indeed,  i{  Wmg^o  9Q(0)  =  1  near  u  —  l,ir—  1/2,  then 
(5)  implies  that  lim^o^O)  =  0.  That  is,  the  threshold  descends  very  slowly,  so 
that  most  matches  involve  individuals  who  are  arbitrarily  close  to  one  another.  It 
is  also  likely  that  the  present  value  of  GNP  tends  to  Jj,1  x2\(dx),  so  that  the  welfare 
loss  due  to  search  frictions  evaporates,  but  that  is  harder  to  show. 

It  is  easy  to  bound  9q{(3)  away  from  1,  and  thus  provide  a  lower  limit  on  the 
welfare  loss  (ignoring  the  welfare  contribution  made  by  temporary  employment). 
Supposing  that  £(x)  =  x,  I  must  have  0  <  -290(p)  =  p90({3)2  -  2(p  +  f3)9Q((3)  +  p, 
which  implies  that  9o((3)  <  1  +  (3  —  y/JP  +  2(3.  Note  that  the  right  hand  side  tends 
to  1  as  13  I  0.  This  bound  concurs  with  figure  4,  since  9q(.01)  <  -865. 


Figure  6:  Simulated  Initial  Thresholds  as  a  Function  of  (3  when    p  =  1. 
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28  Absent  closed  form  solutions,  I  can  only  really  describe  the  local  behaviour  of  'stable  mani- 
folds' near  a  fixed  point  i.e.  not  near  u  =  1,  it  =  /„  xX(dx).  For  instance,  manipulation  of  system 
(5)  reveals  that  6  =  09  +  /3p8(u  -  L(9)).  With  £(x)  =  i,  this  reduces  to 

0O  =  029o  -  0P[1  -  90]2/2  +  0P9Q[1  -  90] 
=  (0/2)[209o-(l-9o)(l-39o)] 


So  if  (as  conjectured)  9o  >  0,1  can  still  only  weakly  conclude  that  0<>  >  1/3  even  when  0 
29  That  is,  I  at  first  believed  it. 


0. 
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7.  TEMPORARY  EMPLOYMENT 

The  analytical  power  of  the  identical  vNM  preference  assumption  now  comes 
to  the  fore  as  I  shall  henceforth  simply  assume  the  permanent  matching  of  the  last 
section  is  given.  This  shall  serve  as  an  anchor  for  all  temporary  matching  decisions. 
Now  one  could  imagine  a  model  whereby  temporary  matching  tautologically  could 
not  arise.  Namely,  suppose  that  xy  were  a  one-shot  only  utility  'flash'  instead  of 
the  flow  output  of  the  match  (x,  y).  Then  the  analysis  of  the  last  section  would  be 
a  complete  characterization  of  the  search  equilibrium  —  that  is,  of  who  ultimately 
matches  with  whom.  And  in  fact,  the  incomplete  proof  of  Theorem  2  could  be 
very  quickly  finished. 

With  the  maintained  assumption  of  flow  payoffs,  individuals  awaiting  their 
eventual  permanent  match  will  desire  to  profitably  use  the  interim  time  period. 
Given  that  time  is  of  the  essence  (as  0  >  0),  those  types  below  Qt  match  early,  and 
later  quit  at  least  when  they  are  absorbed  in  Gt-  This  will  play  out  in  a  divergence 
between  their  average  and  flow  unmatched  values.  The  analysis  of  this  section  is 
inspired  by  the  discrete  time  examples;  however,  it  so  happens  that  the  effects  I 
have  shall  describe  really  only  surface  in  a  four  or  more  period  model.  Below  the 
threshold,  the  analysis  becomes  much  richer  and  more  complicated  to  flesh  out. 
Because  9t  <  0,  different  types  have  distinct  absorption  times;  consequently,  there 
are  no  equivalence  classes  below  Gt.  But  more  to  the  point  for  this  section,  every 
such  match  dissolution  (for  this  reason)  of  x  with  y  ^  x  is  non-mutual.  Whether 
quits  arise  for  other  reasons  is  something  I  wish  to  explore,  as  it  is  is  a  crucial 
determinant  of  the  nature  of  the  unemployment  dynamics. 

Intertemporal  Effects.  Let  #-1(x)  denote  the  time  that  6t  =  x,  with 
0~1(x)  =  0  if  x  >  #o-  Now,  an  example  in  Smith  (1994)  shows  that  the  threshold 
partner  9t(x)  vanishes  as  t  f  9~1(x).  But  Smith  (1994)  also  proves  that  for  fixed  x, 
the  threshold  partner  0t(x)  is  an  upper  semicontinuous  functions  of  time  t.  Thus, 
for  any  x  <  dt,  9t(x)  is  decreasing  for  t  close  enough  to  9~l(x). 

With  the  following  result,  this  can  also  be  extended  to  flow  values. 

Lemma  8  (u.s.c.  Flow  Values)  For  fixed  x,  the  flow  value  4>t{x)  is  an  upper 
semicontinuous  functions  of  time  t. 

Proof:  Look  at  formula  (9).  Since  Qt{s;  x,  y)  satisfies  the  Bayes-Markov  property, 
so  does  Pt{s;x,y).  But  this  implies  that  Pt(s;x,y)  is  upper  semicontinuous  in  t: 
In  other  words,  for  fixed  s,  Pt(s;x,y)  can  jump  up,  but  not  down  in  t.  Intuitively, 
since  the  quitting  rule  is  memoryless,  matches  begun  at  close  by  times  cannot  be 
treated  capriciously  differently,  unless  the  first  match  is  simply  unprofitable  and 
is  thus  not  okayed  (i.e.  forgotten  about  entirely).  Moreover,  the  search  dynamics 
constrain  the  unemployment  rate  ut(x)  to  be  upper  semicontinuous  at  all  x,  since 
it  is  never  the  case  that  a  positive  mass  of  any  type  'suddenly'  finds  a  match. 
After  integrating  and  multiplying,  the  resulting  expression  for  ^t(x)  is  also  upper 
semicontinuous  in  t.  0 
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I  believe  I  can  use  equation  (6)  to  show  that  the  flow  value  ipt(x)  also  vanishes 
as  we  approach  time  9~l(x).  Together  with  upper  semicontinuity  from  Lemma  8, 
this  implies  that  for  any  x  <  9t,  the  flow  value  ipt(x)  is  decreasing  for  t  close  enough 
to  0-1(x).  But  since  ipt(x)  =  Wt(x)  -  W,(x)//?,  I  must  also  have  Wt(x)  >  0  then 
too.  Altogether,  I  have 

Lemma  9  (Intertemporal  Monotonicity)  For  all  x  <9t,  both  the  flow  value 
i't{x)  and  threshold  partner  0t(x)  are  continuously  decreasing  in  t  and  eventually 
vanishing  t  =  9~l(x),  during  which  time  the  average  value  Wt(x)  is  increasing  in 
t,  tending  towards  x. 

Recall  that  any  individual  x  <  9t  will  quit  any  match  at  time  9~l(x).  But  by 
Lemma  9,  if  a  match  with  y  ever  makes  sense  for  x,  then  it  will  continue  to  provide 
flow  surplus  until  time  9~1(x).  Hence, 

Corollary  (Once  in  a  Lifetime  Quits)  Any  x  <9t  never  quits  a  match  before 
time  9~l(x).  As  a  result,  she  only  quits  a  match  at  most  once  in  her  lifetime. 

Observe  in  passing  that  with  self-preference,  if  x  ever  does  match  with  x,  then  that 
match  is  permanent. 

As  both  a  result  in  and  of  itself,  and  a  key  tool  in  the  analysis  that  follows,  I 
would  like  to  be  able  to  make  the  following  conclusion  about  optimal  strategies. 

Lemma  10  (Monotonic  Preferences)  For  each  x  <  9t,  At(x)  =  [9t(x),  1),  for 
some  9t{x)  €  (O,0t). 

Let  me  try  to  develop  the  intuition  for  this  one  by  simply  determining  the  accep- 
tance set  of  a  given  individual.  To  this  end,  let  9t(x\s)  be  the  minimum  type  with 
whom  x  will  agree  to  match  at  time  t  whom  x  knows  will  quit  at  time  s  >  t.  In 
other  words,  it  satisfies  the  dynamic  arbitrage  equation 

W,(x)  =  (1  -  e-Ms-t])8t{x\s)  +  e-«»-')W,(i) 

Think  of  the  threshold  partner  as  coming  with  an  eternal  option,  whereas  6t(x\s) 
is  more  akin  to  the  American  options  which  can  be  exercised  at  any  moment  in 
some  finite  time  period.  This  quantity  is  intuitively  sandwiched  between  the  flow 
value  and  threshold  partner  of  x,  or  9t(x)  <  9t{x\s)  <  ^>((x).  Lemma  10  is  making 
the  assertion  that  9t(x\9~1(y))  <  y  for  all  y  >  9t(x).  In  other  words,  the  higher 
flow  reward  from  x  matching  with  higher  types  y  more  than  compensates  for  the 
shorter  period  with  which  they  are  planning  to  remain  matched  with  x. 

One  approach  to  proving  the  above  result  is  rather  blunt.  Any  type  x  is  willing 
to  match  with  any  y  >  ^t(x).  So  eventually  ^t(x)  <  x,  and  individuals  are  willing 
to  match  with  'themselves'.  It  would  clearly  suffice  to  establish  that  this  self- 
preference  holds  from  the  outset  for  everyone.  Since  the  value  of  type  x  starts  at 
W((x)  =  x  and  proceeds  to  decrease  the  moment  she  is  absorbed  by  et,  this  is  not 
at  all  implausible.  On  the  other  hand,  low  enough  types  can  hope  to  temporarily 
match  with  very  high  types  early  on,  and  so  xl>t{x)  could  potentially  be  very  high. 
The  following  lemma  resolves  the  debate. 
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Conjecture  4  (Self-Preference)  For  any  t  and  x,  the  flow  value  9t(x)  <  x  for 
all  x  <  0t.  Thus,  [x,  1)  C  At(x),  or  in  particular  x  is  always  willing  to  match  with 
another  x. 

My  idea  for  the  proof  is  to  proceed  by  contradiction,  and  focus  on  the  last  time 
that  0t(x)  continuously  slices  through  x  from  above.  I  haven't  yet  managed  to 
properly  formulate  this. 

Note  that  self-preference  in  particular  rules  out  the  discrete  time  'Groucho 
Marx'  effect.  It  must  purely  stem  from  the  lumpiness  of  discrete  time. 

Observe  that  no  two  distinct  types  have  the  same  future  opportunities,  as  their 
date  of  absorption  into  the  top  equivalence  class  is  different.  It  is  now  within  my 
grasp  to  establish  a  result  that  seemed  out  of  reach  in  section  6. 

Lemma  11  (Value  Monotonicity)  For  any  t,  if  y  <  x,  then  W((x)  <  Wf(y) 
with  equality  exactly  when  x  >  6t. 

Proof:  Any  y  >  x  can  mimic  the  acceptance  strategy  of  x  and  assure  herself  of 
x.  This  is  a  credible  offer  because  her  flow  value  if  falling,  by  Lemma  9.  But  y 
strictly  prefers  not  to  mimic  x  starting  at  time  9~1(y).  Hence,  Wt(y)  >  'VVf(x).  <0> 

Theorem  4  (Portmanteau  Characterization)  Any  x  <  90  has  a  threshold 
path  (0t(x))  that  is  differentiable  and  strictly  monotonic  decreasing,  and  satisfies 
90{x)  S  (0,x),  et(x)  ->•  0  ast  T0_1(*),  and  eg-Hx).{x)  =0. 

This  theorem  is  partially  summarized  in  Figure  7. 

Figure  7:  Conjectured  Temporary  Employment  Dynamics.  I  claim  that 
every  type  t/'s  threshold  partner  lies  below  that  type,  and  monotonically  decreases 
to  0  as  t  I  0~1{y)-  The  schematic  diagram  is  drawn  for  very  low  search  frictions, 
so  that  #o  is  close  to  1. 
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Figure  8:  Conjectured  Cross-Sectional  Temporary  Matching.  Individuals 
somewhere  between  0  and  9t  have  the  highest  threshold  partner.  For  individuals 
x  <  9",  this  renders  many  individuals  opportunity  sets  the  union  of  two  intervals, 
namely,  the  very  high  [bt(x),9t)  and  very  low  (0,at(x))  types. 

0t(y) 


Cross-Sectional  Effects.  By  Lemma  9,  individuals  very  close  to  but  just 
below  9t  have  very  low  flow  values.  Moreover,  very  low  individuals  with  poor 
opportunity  sets  also  intuitively  have  low  flow  values.  On  the  other  hand,  the 
highest  flow  value  ought  to  be  bounded  below  9t.  This  suggests  the  following  basic 
cross-sectional  result: 

Conjecture  5  (Opportunity  Sets)  Let  9*  —  maxl€(0|j,)  9t(x).  Then  Slt{x)  = 
(0,0,)  for  any  x  €  [9*,9t).  For  any  x  €  {0,9*),  there  exists  0  <  at(x)  <  bt(x)  <  9t 
such  that  nt(x)  =  (0,at(x)  U  [bt(x),9t). 

This  result  is  partially  summarized  in  Figure  8.  Note  that  if  self-preference  does 
not  obtain  at  time  t,  then  it  must  be  violated  by  the  individual  with  the  highest 
flow  value,  i.e.  that  y  <9t  for  whom  9t(y)  =  9". 

Note  that  even  with  all  the  basic  theory  I  have  posited,  with  a  separate  thresh- 
old function  9t(x)  for  all  types  x  <  9t,  the  resulting  model  only  admits  resolution 
via  partial  differential  equations.  Thus,  the  identical  vNM  assumption  effectively 
renders  the  analysis  for  much  of  the  model  an  exercise  in  differential  equations 
instead. 

There  is  one  other  property  worthy  of  note  that  follows  from  the  results  and 
conjectures  of  this  section. 

Conjecture  6  (Single  Crossing  Property)  If  x  <  y  <  9t  and  9t(y)  =  9t(x), 
then9t(y)  <  9t(x). 

This  was  apparent  in  Figure  7,  for  instance. 
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8.  CONCLUDING  REMARKS 

This  paper  has  capitalized  on  the  identical  preferences  assumption,  the  analysis 
of  temporary  matching  has  not  benefited  from  this  restriction.  This  is  not  intended 
to  be  a  general  theory  of  matching  in  NTU  search  games,  which  will  have  to 
wait.  The  extension  to  a  model  with  two  fundamentally  different  agents  (such 
as  firms  and  workers)  is  not  hard,  but  neither  does  the  exercise  add  much  to  the 
understanding  of  the  issues  raised  here.  Furthermore,  the  (standard)  addition  of  an 
exogenous  flow  of  match  dissolutions  doesn't  add  much,  but  greatly  complicates 
life.  Essentially,  the  dynamics  will  tend  to  the  steady-state  identified  in  Smith 
(1995a).  Namely,  there  will  in  the  limit  be  a  unique  equilibrium  with  infinitely 
many  equivalence  classes  of  agents  willing  to  match  with  one  another.  Finally, 
moving  to  the  more  standard  TU  world  is  the  subject  of  SS. 

A.  APPENDIX:  OMITTED  PROOFS  AND 
DISCUSSIONS 

A.l  Perfect  Segregation  in  NTU  Search  Models 

Smith  (1995a)  effectively  shows  that  perfect  segregation  arises  in  any  general 
NTU  search  in  which  all  individuals  have  the  same  vNM  preferences  over  all  poten- 
tial matches  and  the  unmatched  state.  What  this  means  is  that  any  the  analysis 
of  this  paper  applies  for  any  symmetric  production  function  f(x,y)  =  g{x)g(y), 
where  </  >  0,  and  search  costs  c(x)  =  cg(x)  are  'proportional'.  For  instance, 
the  production  function30  f{x,y)  =  x  +  y  is  not  in  this  class,  because  any  two 
individuals  x  ^  y  have  inequivalent  vNM  preferences:  An  arbitrary  lottery  over 
{{x  +  2,0  <  z  <  1),0}  is  not  a  positive  affine  transformation  of  the  same  lottery 
over  {(y  +  2,0  <  z  <  1),0}. 

The  analysis  of  this  paper,  which  is  derived  assuming  g(x)  =  x  and  c  =  0, 
also  suffices  for  all  search  models  with  /(x,  y)  =  g(x)g(y)  and  c  >  0.  To  see 
how  to  handle  this  more  general  environment,  assume  first  for  simplicity  that 
c  =  0.  Observe  that  the  substitution  X  =  g(x)  reduces  this  separable  production 
technology  to  £{X,Y)  =  XY,  but  with  L  replaced  by  L  o  g~l.  Indeed,  just  verify 
that  v{a\x(i)  <m)  =  v(a\x(i)  <5_1(m))  =  L(p_1(m)). 

Next  consider  positive  search  costs.  With  c  >  0  (and  g(x)  =  x,  for  simplicity) 
individuals  x  <  c  will  drop  out  of  the  model;  the  remaining  individuals'  behaviour 
will  remain  unchanged  if  one  renormalizes  their  search  costs  to  0,  and  adds  c  to  all 
remaining  searchers'  indices.  The  latter  change  is  formally  equivalent  to  a  different 
type  distribution  l(x)  =  £(x  +  c).  Only  the  case  of 'unemployment  insurance'  c  <  0 
is  not  (immediately)  soluble  in  what  follows! 
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This  is  reminiscent  of  Lockwood  (1986). 
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A. 2  Derivation  of  Discrete  Time  Thresholds  81  and  82 

For  the  first  paradigm,  the  arbitrage  definitions  of  8\  and  82  yield 

e    _  j(l  ~  gi)gi(gi  +  l)/2  +  (gi  -  ggKgi  +  g2)/2  +  (1  -  82)8\ 

1  (1-^1)^1  +  (^1-^2)  +  (1-^2)^2 

and 

.    _  Al-WB^  +  l)/2  +  (9l-82)£(81+82)/2  +  822/2 
2  {l-8l)t8l  +  {8l-82)e  +  82 

where 


£  = 


(1  -  8X)8X  +  {fix  -  82)  +  (1  -  82)82      W  -81-81 


For  the  second  paradigm,  the  denominator  is  omitted  from  the  equation  for  8\. 
In  either  case,  there  is  a  unique  solution  of  the  form  0  <  82  <  #i  <  0  to  these 
equations. 

A. 3  Do  Markovian  Quitting  Rules  Capture  All  Mixed  Strategies? 

For  an  individual,  let  Q  be  the  space  of  (measurable)  Markovian  quitting  rules 
Q  :  IR+  x  S  — >■  [0, 1]  for  fixed  x.  Putting  aside  any  problems  wrought  by  continuous 
time,  Kuhn's  Theorem  (see  Fudenberg  and  Tirole  (1991))  need  not  apply  when 
strategies  are  not  fully  conditioned  on  history;  i.e.,  there  is  no  reason  to  expect 
that  for  each  player's  mixture  over  pure  acceptance  sets  (determined  by  a  time-0 
randomization),  there  is  a  strategically  equivalent  behavioural  strategy  (in  which 
one  randomizes  as  one  proceeds).  That  is,  Q  is  isomorphic  to  a  strict  subset  of 
A(T).  Indeed,  let  utltl  denote  the  pure  strategy,  "Be  willing  to  match  with  y 
at  all  times  in  [0, t\)  and  [f2,oo)."  Then  there  is  no  way  to  represent  the  mixed 
strategy  "equal  chance  of  <7i3  and  024"  as  a  Markovian  quitting  rule,  because  it 
isn't  memoryless,  while  the  above  mixture  requires  that  time-2  behaviour  depend 
on  whether  a  quit  obtained  at  time-1. 

A. 4  Caveat:  Independence  Difficulties  with  a  Continuum  of  Agents 

There  is  a  standard  abuse  of  the  law  of  large  numbers  that  this  paper  commits.31 
Essentially,  each  individual  is  assumed  to  behave  as  if  the  agents  to  which  she  can 
expect  to  be  matched  are  (independent)  draws  from  a  probability  distribution  equal 
to  the  current  aggregate  population  distribution.  Patch-ups  exist  for  this  problem. 

But  given  the  matching-theoretic  nature  of  this  paper,  such  annoying  difficulties 
here  are  subtler  still,  as  the  above  independence  assumption  must  hold  not  only  for 
one  individual  facing  a  given  distribution,  but  must  be  jointly  true  of  all  individuals 


3lJudd  (1985)  and  Feldman  and  Gilles  (1985)  codiscovered  the  problem. 
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each  facing  an  endogenous  distribution  (jointly  determined  by  the  players'  actions). 
The  frontier  of  the  literature  has  not  yet  been  pushed  this  far.32 

Yet  such  annoying  complications  capture  absolutely  no  economics,  and  have  not 
forestalled  progress  in  search  theory.  Just  as  others  have  done,  I  shall  simply  make 
plausible  assumptions  that  are  reasonable  in  the  corresponding  totally  discretized 
model.  In  this  way,  the  nonatomicity  assumptions  will  only  serve  to  facilitate 

A. 5  Proof  of  Lemma  5 

I  first  note  the  following  useful  'folk  result'  on  hazard  rates. 

Lemma  12  (Hazard  Rates)  Consider  an  event  which  has  a  piecewise  continu- 
ous flow  probability  h(t)  of  occurring  at  time  t.   The  chance  that  it  does  not  occur 

by  time  t  equals  P(t)  =  e-p&h(')d3. 

I  have  never  seen  an  explicit  statement  or  proof  of  this  simple  result.  To  see  why 
it  is  true,  observe  that  P(0)  =  1  and,  for  small  e  >  0,  P{t  +  e)  =  P(t)[l  -  sh(t)]. 
Rearranging  terms,  and  letting  £  4-  0, 1  have  P(t)/P(t)  =  —h(t)  a.e.  This  integrates 
to  In  P(t)  =  —  /o  h(s)ds,  yielding  the  desired  result. 

Now  let's  return  to  establishing  the  equations  of  Lemma  5,  which  are  central 
the  paper.  I  am  able  to  use  the  simplification  Vt  =  9t  since  9  is  nondecreasing. 
With  no  discounting,  9t  is  an  optimal  threshold  for  the  "eligible"  individuals  x  >  6t 
if  the  alternative  of  waiting  provides  the  same  expected  eventual  partner.  But  for 
anyone  eligible,  any  (not  necessarily  acceptable)  match  proposed  at  time  t  provides 
an  expected  eventual  partner's  index  of 

&(1  -  L(0t)/ut)  +  Bt(L($t)/ut)  =  (irt  +  f\0t  -  x)i(x)dx)/ut 

Jo 

=  9t+  f  (x-  9t)£(x)ut(x)dx 
Je, 

This  expression  reflects  the  L(9t)/ut  chance  that  the  match  will  be  rejected,  plus 
the  fact  that  fit  =  [itt  —  So*  x£(x)dx]/[ut  —  L(9t)].  Integrating  with  respect  to  the 


"The  most  closely  related  work  is  that  of  Boylan  (1992a),  who  obtains  positive  results  for 
countably-infinite  populations  in  discrete  time.  Boylan  ( 1992b)  obtains  some  results  in  continuous 
time.  See  also  Gilboa  and  Matsui  (1992)  for  a  general  but  unrelated  model  of  matching. 
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"next  arrival  density"  implicit  in  Lemma  12,  I  discover33 

6t  =   f°°  puse-f'pUr+3dr(ns  +  J  '(03-x)e{x)dx)/u,ds 

=  J°°  pe-$>'+3dr  (ns  +  f'{9s  -  x)£{x)dx  J  ds 

By  the  Fundamental  Theorem  of  Calculus,  8t  is  differentiable,  and  so  the  chain 
rule  yields  the  desired  optimality  equation: 

fe> 
Bt  =  (p  +  pu,)9t  -  p(ir,  +        {9t-  x)e(x)dx)  (16) 

Jo 

Next  notice  that  the  flow  probability  that  a  given  individual  x  will  meet  an 
acceptable  partner  x  >  9t  at  time  t  equals  p[ut  —  L(9t)].  Hence, 

,-,  /^  _  /  -PK  ~  L(6t)]ut{x)    for  x  >  6t 

Ut(x)-\0  fovx<9t  (17) 

if  there  are  no  quits.  Because  individual  x  quits  any  other  matches  by  time  9~l(x), 
ut(9t)  =  1.  Differentiation  of  (12)  is  also  permitted,  yielding: 

ut  =  9tL(9t)  +  f  ut(x)£(x)dx  -  9tL{9t) 

=  -  f  p[ut  -  L(Ot)]ut(x)t{x)dx 

Jo, 

=  -p[ut  -  L(9t)}2 
Similarly,  application  of  (17)  to  (13)  yields  the  law  of  motion  for  7r(. 

irt  =  9t9tL(9t)  +  f  xut(x)e{x)dx  -  9t9tL{9t) 
Jo, 

=  —  /   xp[ut  —  L(9t)]ut{x)C(x)dx 
Jo, 

=  -p[n  -  /    x£{x)dx][ut  -  L(9t)] 
Jo 

This  completes  the  proof. 

33  As  a  check  on  the  analysis,  and  perhaps  as  a  more  intuitive  approach  for  some,  I  can  also 
derive  the  optimality  equation  ( 16)  by  choosing  the  integrand  to  be  the  value  of  an  acceptable 


match,  and  integrating  with  respect  to  the  density  of  the  next  acceptable  arrival: 

/o 


et  =  j°°  p[u,  -  L(0.)]e-/.'pl"'-9'1+,Wr[7r.  -  j  '  xe(x)dx]/[u.  -  L(e.)\ds 
=   rpe-S<'p[u'-0']+0dr{ir.  -  f'  xe(x)dx]d8 
Now  just  differentiate. 
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A. 6  Proof  of  Lemma  6 

As  noted,  (0,0,0)  is  the  only  feasible  stationary  point  of  the  dynamical  sys- 
tem (6.4),  and  in  fact  the  only  point  of  3$  inside  the  'wedge'.  Thus,  there  are 
no  sinks  inside  the  wedge.  Each  portion  of  the  dynamical  system  (5),  plus  the 
join  between  the  two,  is  infinitely-differentiable.  It  is  an  easy  exercise  to  demon- 
strate that  the  resulting  system  must  be  Lipschitz.  It  follows  by  standard  results 
(eg.  Hirsch  and  Smale  (1974))  that  the  dynamical  system  is  continuous  in  initial 
conditions  after  any  fixed  finite  time  interval. 

It  is  then  possible  to  show  that  if  the  path  x(9)  exits  the  wedge  in  some  bound- 
edly  finite  time  t(9)  <  f  for  9  <  9,  then  the  locus  U.  of  exit  points  is  continuous  on 
F.  But  t{9)  <  oo  for  some  9  G  (0, 1),  with  x(9)  exiting  on  the  front  face  9  =  0  for 
small  9.  By  letting  f  — >  oo,  I  see  that  r  must  be  continuous  whenever  it  is  finite. 
Since  the  only  stationary  point  of  the  dynamical  system  on  the  front  face  of  the 
wedge  is  (0,0,0),  if  t(9)  — >■  oo  as  9  — ►  9\  then  necessarily  xt(9)  |  (0,0,0),  as 
required. 

A. 7  Proof  of  Lemma  7: 

Intuitive  Justification.  Consider  the  following  corollary  to  Lemma  12, 
which  is  an  analogue  of  a  familiar  probability  result.34 

Lemma  13  (Poisson  Borel-Cantelli  Lemma)  Let  a  sequence  of  events  A  or 
B  occur  according  to  some  stationary  Poisson  process.  Let  the  draws  be  indepen- 
dent at  the  realized  Poisson  times  <i,<2> Assume  that  conditional  on  an  event 

occurring  at  any  time  t  >  0,  that  the  chance  that  it  is  an  A  is  g(t).  Then  A  is 
never  observed  with  positive  probability  if  and  only  if  f£°  g(t)dt  <  oo. 

Think  of  A  as  the  event  that  an  unmatched  partner  arrives  at  a  potential 
meeting.  It  is  easy  to  see  that  the  measure  g(t)  of  Ct  must  satisfy  this  inequality. 
Indeed,  the  fastest  that  g  can  vanish  is  if  all  individuals  in  Ct  agree  to  all  matches 
with  one  another,  i.e.  </(£)  =  —pg(t)2.  This  yields  g(t)  =  (pt  —  go)~l,  so  that 
clearly  /0°°  g(s)ds  =  oo. 

SERIOUS  PROOF.  As  before,  first  suppose  that  L(x)  =  x  for  simplicity. 
Consider  the  fixed  points  Jo  of  the  system  (5).  Next  to  determine  the  stabil- 
ity properties  of  (0,0,0),  I  shall  first  linearize  everything.  That  is,  write  (5)  as 
(9,  ti,  7r)  =  D£(6,  u,  it)  •  (0,  u,  tt),  where 

P  +  u-9  9  -1 

2{u  -  9)  -2(u  -  9)       0 

7T  +  9(u  -  39/2)     92/2  -it     9-u 


D£(9,  u,  tt)  = 


34  As  written,  the  lemma  is  not  quite  in  standard  form.  The  garden  variety  Borel-Cantelli 
Lemma,  a  bulwark  of  modern  probability  theory,  states  that  if  A\ ,  Aj, . . .  is  an  infinite  sequence  of 
independent  events,  then  Pr[Ai  infinitely  often]  is  zero  or  one  as  Ei°Pr[.Aj]  <  oo  or  Y,j°Pr[Ai\  = 
oo.  The  result  deals  with  the  case  where  Ai,  is  the  event  that  the  individual  meets  a  prize  in  §* 
at  time  k. 
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'  0    0    -1 

D£(0,0,0)  = 

0    0     0 

0    0     0 

This  immediately  yields 

'  0    0    -1  ' 

(18) 

The  Jacobian  matrix  (18)  shows  that  near  the  origin,  the  linearized  system 
explodes  except  along  the  plane  it  =  09.  Consequently,  in  the  non-linear  system 
(5),  in  any  equilibrium,  I  must  have  near  the  origin  7r  =  09  +  o(8).  Combining  this 
with  (15)  yields  u  >  9  +  n  -  92/2  =  (1  +  0)9  +  o(9),  so  that  for  t  large  enough,  i.e. 
for  9  small  enough, 

[u,  -  L(9t)]/ut  >  1  -  9/{(l  +  0)9  +  o(9)}  «  0/(1  +  0), 

for  some  £  >  0.  Given  the  law  of  motion  (5),  (19)  yields  ut/u2  <  —p(0  /  (I  +  0))2  for 
large  enough  t.  Integration  then  yields  ut  >  (1  +  0)2/(p02t  +  c)  for  some  constant 
c  >  1.  On  the  other  hand,  (14)  easily  implies  that  iit/u2  >  —\p  for  all  t  >  0,  i.e. 
ut  <  c\/(pt)  for  some  constant  C\  >  1.  As  previously  alluded  to,  a  higher  p  merely 
results  in  faster  convergence  by  a  factor  1/p,  yielding  a  lower  unemployment  rate. 
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